High Quality Content by WIKIPEDIA articles! Shahdol District is a district of Madhya Pradesh state in central India. With a total area of 5,671 square kilometers and a population of 908,148. Shahdol is an important district of Madhya Pradesh. The town of Shahdol is the district headquarters. The district is also a Division. Some of the districts in this division are Annupur and Umaria.