Khenchela Province
In 1984 Khenchela Province was carved out of its territory.