Otro gran conflicto entre ambos países tuvo lugar durante la guerra del Sahara Occidental, puesto que Argelia apoyó abiertamente a la República Árabe Saharaui Democrática, ente sucesor de la provincia del Sahara español independizado en 1976, ante la ocupación marroquí.

apoyan las pretensiones marroquíes sobre el territorio del Sáhara Occidental) han hecho distanciarse aún más a ambos países.

La historia del noroeste de África como estados diferenciados podría indicarse durante la Edad Media con el colapso del imperio almohade, sucediendole en el actual territorio de Marruecos el sultanato wattásida, más tarde sucedidos por los saadíes y los alauíes hasta la época colonial; mientras que en la actual Argelia los almohades serían sucedidos por los ziyánidas, más tarde conquistados por los otomanos y convertidos en eyalato de su imperio.

Durante esos años, Marruecos sirvió como refugio y como base de entrenamiento para los nuevos reclutas argelinos.

Ya en esos años, el rey marroquí se negó a negociar con Francia sobre los bordes fronterizos con Argelia.

Marruecos y Argelia han mantenido diferencias de entendimiento sobre el borde fronterizo que delimita ambos países, llegando a tener conflictos armados por dicha causa.

En 1999, el recién proclamado presidente argelino, Abdelaziz Bouteflika, asistió al funeral de Hasán II e hizo otros gestos favorables a Marruecos.

En 2012, el primer ministro argelino, Ahmed Ouyahia indicó que la reapertura de la frontera no era una prioridad para su gobierno.

El texto en cuestión especifica que, durante dos meses a partir de su publicación en el BO, se abrirá un expediente ante las autoridades competentes y se creará un registro para recibir oposiciones, observaciones y declaraciones de las personas físicas o jurídicas interesadas.

La decisión se ejecutará con transparencia y de acuerdo a lo que establece la ley".

Qué ministerio, señala el politólogo," es un poco estrecho dada la importancia del Reino como potencia regional".