Redningsmannskaper har jobbet ved togvraket i hele natt for å finne overlevende etter ulykken, som skjedde klokken 23 lørdag kveld lokal tid.
– Dødstallet har steget til 36. Det kan hende at det stiger ytterligere, sier Anil Kumar Saxena til AFP. Han er talsmann for den nasjonale jernbanen i India.
Antallet er ikke ventet å stige vesentlig. Over 50 skadde er fraktet til sykehus i området.
Lokomotivet og sju vogner sporet av i distriktet Kuneru, som ligger nær grensen mellom delstatene Odisha og Andhra Pradesh.
Visakhapatnam ligger 160 kilometer unna, og er den nærmeste store byen.
15.000 dør årlig
Det indiske jernbanenettet er blant verdens største og rammes ofte av dødsulykker. For to måneder siden omkom 146 personer i en ulykke ved Kanpur nord i landet.
En rapport fra 2012 viser at 15.000 personer dør på den indiske jernbanen årlig, noe rapporten omtaler som en «årlig massakre».
Redningsmannskaper leter etter overlevende etter togavsporingen i delstaten Andra Pradesh i India.
Foto: STRINGER / AFP