Borj Mokhtar is a remote desert outpost on the Algerian side of the border with Mali, roughly 650 km south of Reggane and 1,400 km south of Adrar. It barely qualifies as a town — the military presence is the main reason it exists at all — but for overlanders crossing between Algeria and Mali, it is an important waypoint.
The town has a small airstrip — Bordj Badji Mokhtar Airport — with occasional flights to and from Adrar. If you are travelling in this direction, it is worth checking whether a flight is running — the stretches of empty desert on either side are formidable. Expect around 500 km between fuel stops, with food and water equally scarce, so plan provisions carefully before setting out in either direction.
Crossing the border involves customs formalities and fees on both sides. The nearest significant Malian town on the other side is Gao, a long drive away through open desert. The region has historically been affected by unrest related to Tuareg movements and, more recently, broader Sahel security concerns — check current travel advisories carefully before making this crossing.
Coming from Mali, once you clear the border and reach Reggane (650 km north of Borj Mokhtar), you have two options: continue north to Adrar (125 km) or head east toward In Salah (250 km). Neither town is large, but both have fuel, food, and accommodation after the crossing.