La provincia se encuentra en el sur del país, en el Sáhara, y alberga el punto de mayor altitud de la región y del país: el Tahat, con 3.003 m.