Åtta av tågets 22 vagnar spårade ur nära järnvägsstationen i Kuneru i distriktet Vizianagram i delstaten Andhra Pradesh.
Räddningsarbetet fortsatte på söndagen och dödssiffran befarades stiga ytterligare. Enligt lokala myndigheter fanns det cirka 600 passagerare i de urspårade vagnarna.
Orsaken till olyckan är oklar, men polisen uppgav att den utreder huruvida lokala maoistgerillor saboterat tågskenorna.
Tågolyckor är vanliga i Indien. I december dog två personer och tiotals skadades i en tågolycka nära staden Kanpur. I november dog över 140 personer när 14 tågvagnar spårade ur, också det nära Kanpur i delstaten Uttar Pradesh.
År 2012 uppgav den indiska regeringen att närmare 15 000 personer dör varje år på de indiska järnvägarna.
Utrikes
22.1.2017
Tiotals döda i indisk tågolycka
Minst 36 personer dog och över 50 skadades när ett expresståg spårade ur i sydöstra Indien på lördagskvällen lokal tid.