The bag was brought to the notice of the train ticket examiner by a passenger at around 3 pm, after the train had left Jabalpur.
The train was stopped at Sihora Road station, where the bag was examined, and eight low intensity bombs were found, Jabalpur Superintendent of Police HNC Mishra told news agency IANS.
The bombs were defused and the train resumed its journey.
The train was stopped again near Bina Malkhedi station in Sagar district and a thorough search was conducted by the senior police officials. It was then allowed to head to Delhi.