Sete vagões e a locomotiva descarrilaram perto da fronteira entre os estados de Odisha e Andhra Pradesh.
"Vinte e três pessoas foram confirmadas mortas e muitas ficaram feridas", disse o porta-voz da empresa ferroviária, J.P. Mishra, acrescentando que os "feridos foram levados a dois hospitais da região".
Equipes socorristas realizam trabalho de resgate e evacuaram os passageiros do local do acidente.
O acidente aconteceu apenas dois meses após 146 pessoas teren morrido quando um trem de passageiros descarrilou em Kanpur em 20 de novembro de 2016.