A dispute with Spain in 2002 over the tiny island of Perejil revived the issue of the sovereignty of Melilla and Ceuta. These small enclaves on the Mediterranean coast are surrounded by Morocco and have been administered by Spain for centuries.