Though the accident took place in Vizianagaram district of Andhra Pradesh, the spot is only 35 km from Rayagada town and most of the injured persons were rushed there.
Patnaik, who held a review meeting with senior officials, also spoke to his Andhra Pradesh counterpart Chandrababu Naidu and requested him to provide all support to the train mishap victims.
"I am deeply saddened over the mishap... My government is extending all support as far as the accident is concerned," he said after the review meeting.
"My deepest condolences to the families of those who died in the accident," the Chief Minister said.