La província o wilaya de Khenchela () és una província o wilaya d'Algèria. La seva capital és la ciutat homònima de Khenchela. Altres ciutats són Djellal, Khirane i Bou Zabène.
Khenchela està situada en els Aurès, una regió muntanyosa del sud-est de la capital del país, Alger.
Categoria:Províncies d'Algèria