Shahdol District is a district of Madhya Pradesh state in east central India. It old name was Matsya raj or Virat kingdom in the name of great king Maharaja Virata. With a total area of 6,205 km2 (2,396 sq mi) and a population of 10,66,063. Shahdol is an important district of Madhya Pradesh. The town of Shahdol is the district headquarters. The district formerly comprised Shahdol division.

Anuppur District (अनूपपुर) is an administrative district in Shahdol Division of Madhya Pradesh state in central India.