La ville de Khenchela (en mauve sur la carte ci-dessus) est située dans les Aurès, au nord-est de l’Algérie.
Khenchela se trouve à 470 km à l’est d’Alger et 100 km à l’est de Batna.
La ville de Khenchela se trouve aux coordonnées ; 35° 25′ 55″ nord, 7° 08′ 40″ est.