Mientras que el gobierno conservador del Partido Popular mostró una tibia oposición a la ocupación que se fraguó en el intento de invasión de la isla Perejil por Marruecos y de la aceptación del oleoducto entre Argelia y España, el gobierno socialista ha mostrado un tibio acercamiento al gobierno marroquí, que le aumentó las cuotas pesqueras en las costas del Sáhara a pesar de provocar un conflicto diplomático en 2007 cuando los reyes visitaron Ceuta y Melilla, mientras Argelia le denegó la construcción del oleoducto y retiró licencias de explotación de petróleo en territorio argelino a las compañías españolas.