Maroko je opozvao svojeg veleposlanika u Madridu u listopadu 2001. nakon niza bilateralnih problema, a Španjolska je istu odluku donijela u srpnju prošle godine nakon napetosti oko otočića nedaleko od marokanske obale poznatog kao Leila ili Perejil.
Španjolska ministrica vanjskih poslova Ana Palacio suglasila se tijekom posjeta Maroku prošlog tjedna s marokanskim kraljem Mohamedom VI. i ministrom vanjskih poslova kako je potrebno normalizirati odnose.