Police said the death toll was expected to rise with dozens more bodies feared trapped in the mangled wreckage after 13 carriages of the Mumbai-bound express from Kolkata careened off the tracks in a remote area of West Bengal.
Initial reports had suggested the derailment was triggered by an explosion, but police said there was evidence that the fishplates used to secure adjoining sections of track had been removed.
"We found some Maoist leaflets at the site so it appears to be the work of Maoists," West Bengal police chief Bhupinder Singh told AFP.
"It seems there are still a large number of passengers trapped in the carriages -- dead or alive, we are not sure," Singh said.
Another senior police official helping coordinate the rescue operation said emergency teams had recovered 65 bodies.
"And the fear is that there will be many more," police inspector general Surajit Kar Purakayastha told AFP.
More than 120 people were reported injured, some of them in critical condition.
See also Sydney Irresistible and Mike Hitchen Unleashed
Putting principles before profits
Putting principles before profits