Khenchela Province ( , ) is a province ( `` wilaya '' ) of Algeria .
Khenchela Province is a province of Algeria .