Хеншела граничит с вилайетами Умм-эль-Буаги на севере, Тебесса на востоке, Эль-Уэд на юге, Батна и Бискра на западе.