Od1982.Maroko postavlja zahtjev nad Melillom, zajedno saCeutom i nekoliko španjolskih otoka ispred afričke obale (španj.Plazas de soberanía') iKanarskih otoka, povlačeći paralelu sa španjolskim zahtjevom nadGibraltarom. Španjolska Vlada odbacuje takve usporedbe (kao i stanovnici tih gradova), dajući argumente da su Ceuta i Melilla sastavni dijelovi španjolske države, dok je Gibraltar prekomorski teritorij koji se ne smatra dijelomUjedinjenog Kraljevstva. Tkođer valja spomenuti da je povijest Melille praktički identična sa poviješću gradova u južnoj Španjolskoj, prolazeći kroz feničke, punske, bizantinske, vandalske, vizigotske, muslimanske te katoličke ruke. Bila je oslobođena samo pet godina poslijeGranade i nalazi se u španjolskim rukama praktički od kadŠpanjolska postoji.
Melilla i Ceuta su jedina dva teritorijaEuropske Unije na afričkom kopnu.
†† Glavni grad države, . . .† Sedištapokrajina u Španiji . . . predgrađa većih gradova sa preko 100 hiljada st. nisu unešena u spisak . . . (S) - sudsko sedište pokrajine
.svg)
