Adjelhoc is situated in the north of the Tilemsi Valley. Located in the sandstone massif of the Adrar des Ifoghas, Adjelhoc lies 430 km north of Gao and 150 km south of the Algerian border, in open desert.