Khenchela Province
In 1984 Khenchela Province and Mila Province were carved out of its territory.