Depuis le changement de position de l'Espagne par rapport à la question du Sahara occidental, ses relations avec l'Algérie se sont détériorées.