En las negociaciones previas sobre la futura comunidad autónoma andaluza, se cuestionó, por parte de los representantes del Partido Socialista Obrero Español, la idoneidad de que Ceuta y Melilla formarán parte del nuevo marco autonómico andaluz.