Граница Алжира и Мавритании составляет 460 км ( 286 м) в длину и проходит от точки с Западной Сахарой на западе до тройной точки с Мали на востоке.
Граница состоит из единственная прямая линия, ориентированная с северо-запада на юго-восток, соединяющая тройные точки Западной Сахары и Мали. Он проходит через отдаленный, малонаселенный участок пустыни Сахара.
Франция завоевала большую часть северного Алжира в период 1830-47 гг., Включив его в состав неотъемлемая часть Франции. В 1880-е годы между европейскими державами шла жесткая конкуренция за территории в Африке, процесс, известный как Битва за Африку. Кульминацией этого стала Берлинская конференция 1884 года, на которой заинтересованные европейские страны согласовали свои территориальные претензии и правила ведения боевых действий. В результате этого Франция получила контроль над верхней долиной реки Нигер (примерно соответствует территориям современных Мали и Нигера). Франция оккупировала эту территорию в 1900 году, а затем Мавритания в 1903-1904 годах; эти районы позже стали составными частями федеральной колонии Французская Западная Африка (Afrique occidentale française, сокращенно AOF). Тем временем французы продвигались на юг от побережья Алжира, завоевывая большую часть алжирской Сахары в 1902 году. Граница между Французской Западной Африкой и Французским Алжиром (т.е. современные границы Алжира с Мавританией, Мали и Нигером) был согласован 7 июня 1905 года комендантом Верхнего Сенегала и Нигера и военным командующим Департамента де л'Оазис во Французском Алжире. Граница была дополнительно определена Ниамейской конвенцией от июня 1909 года.
По мере роста движения за деколонизацию в период после Второй мировой войны Франция постепенно предоставляла им больше политических прав и представительства. колонии в Африке к югу от Сахары, кульминацией которого стало предоставление широкой внутренней автономии Французской Западной Африке в 1958 году в рамках Французского сообщества. В конце концов, в 1960 году Мавритания получила полную независимость. Ситуация в Алжире оказалась намного более сложной из-за большой общины французских поселенцев в Алжире, а независимость была предоставлена только в 1962 году после кровавой войны. В тот момент граница Алжира и Мавритании стала международной границей между двумя суверенными государствами.
В 2018 году был открыт первый в истории пограничный переход между двумя странами на фоне ухудшения безопасности в регионе Сахары.