Aguelhok also known as Adjelhoc (the official name) is a rural commune and village in the Kidal Region of eastern Mali in the Tessalit Cercle.

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.

In January 2012, the Islamist group Ansar Dine captured a military base at Aguelhok from Malian government forces.

On 29 July 2012, Islamists stoned a couple to death for having children outside of marriage.

An official reported that many people left the town for Algeria following the incident.