[2]​ Marruecos reivindica el territorio disputado del Sahara Occidental, igualmente limítrofe con Argelia.

[3]​ Las fronteras de la región eran bastante fluctuantes hasta finalizar el siglo XVIII, cuando se establecieron definitivamente.

Najima Thay Thay Rhozali recuerda que «los países del Magreb no tuvieron fronteras definidas hasta después del establecimiento militar de los europeos en estos países».

[11]​[4]​ El príncipe alauí Mohammed Ier retomó Uchda en 1641,[12]​ la región de Tremecén y llegó hasta Laghouat, antes que los turcos.

[17]​[18]​ El sultán alauí Moulay Ismaíl intentó a su vez una incursión hasta Djebel Amor en 1678-1679 pero, deshecho por la artillería turca, tuvo que reconocer el límite hasta Tafna, después de que los acuerdos de sus predecesores, Mohammed Ier y Moulay Rachid, reconocían esta delimitación; el tratado no fue aplicado porque una guarnición turca moraba en Nedroma, confirmado por Pierre Boyer, quien calificaba la frontera sobre Tafna de «teórica».

La frontera entre la Argelia francesa (comprendiendo los Territorios del Sur) y Marruecos se dividió en tres trozos que han sido definidos sucesivamente: del mar Mediterráneo a Figuig, de Figuig a Hamada du Guir, de Hamada du Guir al Sahara español.

Este tratado fijó la frontera desde la desembocadura de la uadi Kiss, sobre la costa mediterránea, hasta el puerto de Teniet-Sassi, en el Atlas telliano, a 120 kilómetros del Mediterráneo.

Hasta el final del periodo colonial, este trazado, que no es oficialmente reconocido por Marruecos, dio lugar a algunas impugnaciones.

Dado que ambos acuerdos son imprecisos y a veces contradictorios, las administraciones francesas buscaron un trazado más preciso.

El ejecutivo francés concedió sin embargo que su homólogo argelino podría sostener que las autoridades francesas no consideraban la línea Trinquet como una verdadera frontera ya que en 1958, el mando francés en Argelia lo había rechazado hacia el oeste, para razones estratégicas, creando así una tercera línea, conocida como la línea operativa.

[20]​ En 1903 el general Lyautey fundó Colomb-Béchar, puesto fronterizo frente a Marruecos y las luchas del Cheikh Bouamama.

Algunos días más tarde, su primo Allal El Fassi, presidente del Istiqlal, publicó en el mismo periódico un artículo donde declara que «por razones de geografía, de historia y de derecho internacional, las «fronteras naturales» del Sahara Occidental se extienden hasta la frontera entre Mauritania y Senegal».

Argelia respondió a estas medidas con una clausura total de las fronteras terrestres (si bien las fronteras aéreas quedaron abiertas), y se opone fervientemente a su reapertura una vez levantada la obligación de visa por Marruecos.