Khenchela Province (Arabic: ولاية خنشلة) is a province (wilaya) in the Aures region in Algeria.

The province was created from parts of Oum el Bouaghi Province and Tébessa Province in 1984.

The province is divided into 8 districts, which are further divided into 21 communes or municipalities.

This article about a location in Khenchela Province is a stub.

You can help Wikipedia by expanding it.