The quake was felt in the district at 6.38 AM, triggering panic in various villages, officials said.
The quake lasted for about six seconds with some walls developing cracks.
However, there was no loss of life or property.
The epicentre of the quake was Chhindwara but its impact was felt throughout the district, officials added.