في المقابل تدعم الجزائر جبهة البوليساريو التي كانت حاربت المغرب بين 1975 و1991 وتطالب منذ ذلك التاريخ باستفتاء تقرير مصير في الصحراء. والحدود البريّة مغلقة بين الجزائر والمغرب منذ 1994 ويعود آخر لقاء بين قائدي البلدين إلى 2005.