โดยโมร็อกโกอ้างว่าพื้นที่ทางตะวันตกของทะเลทรายซาฮาราเป็นของพวกเขา แต่ดินแดนแถบนั้นถูกอ้างสิทธิ์โดยประเทศมอริเตเนียและกลุ่มพื้นเมืองที่อาศัยอยู่ในแถบนั้น ภายหลังได้เกิดสงครามขึ้น โดยฝ่ายโมร็อกโกได้รุกรานพื้นที่ทางตะวันตกของทะเลทรายซาฮารา จนทำให้แอลจีเรียต้องเข้ามาช่วยเหลือกลุ่มชนพื้นเมืองในการต่อต้านโมร็อกโก ก่อนที่สงครามจะยุติลงในปี ค.ศ.1994
ต่อมา แอลจีเรียกล่าวหาว่าโมร็อกโก เป็นผู้สนับสนุนกลุ่มผู้ก่อการร้ายภายในประเทศ และทั้งสองประเทศได้ปิดพรมแดนเลิกการติดต่อทางการทูต