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.
Hollywood Friday: Inferno or Girl On The Train; What's Your Pick?
Amitabh Bachchan Celebrates His Birthday With the Team of Pink
Rani Mukerji, Kajol, Ranbir Kapoor Step Out In Style For Durga Puja Celebrations
Bollywood Friday: Mirzya and Tutak Tutak Tutiya Release This Week
Ae Dil Hai Mushkil Stills: The Trailer is All About Love, Friendship, Heartbreak