La descripción de Ceuta y Melilla como "enclaves españoles en África" es precisa en términos de su estatus jurídico, pero puede invisibilizar la complejidad de su situación. Estas ciudades representan la única frontera terrestre de la Unión Europea con África, y su configuración como frontera moderna es reciente, con la instalación de tecnologías de vigilancia en los años 90 y 2010.
La soberanía española sobre estos territorios se remonta al siglo XVI y se basa en disputas históricas y reclamos territoriales. Marruecos considera a Ceuta y Melilla parte integral de su territorio desde su independencia en 1956, basándose en la noción del "Gran Marruecos".
Otros actores, como las poblaciones amazic (bereberes), también reclaman estos territorios, que hoy son claves para la securitización de fronteras. La modernización del aparato de seguridad en estas zonas es un fenómeno de las últimas décadas.