An IED blast led to derailment of Guwahati-Puri Express in Kamrup district of Assam.
The Home Ministry said that a group known as the Adivasi People's Army has claimed responsibility.
There has been no full-time railway minister since May 2011 and several key posts are lying vacant.
A special train with 800 passengers of the Guwahati-Puri Express left Guwahati for Puri at 5:30 am on Monday.
Bollywood Friday: Will Sushant Singh Rajput's MS Dhoni Live Up To The Expectations?
Ae Dil Hai Mushkil Stills: The Trailer is All About Love, Friendship, Heartbreak
In Photos: Asus Zenfone 3 Is a Good Mid-Budget Smartphone
In Photos: Triumph Daytona 675R Priced at Rs 12.14 Lakh (ex-showroom Delhi)
In Pictures: Riders Music Festival, a Celebration of Love for Superbikes and Music