Five rice-laden wagons of the train, proceeding from Hirakud to Jeypore, jumped off the tracks at Chatriput, about 25 km from here in the wee hours, railway officials said.
While the Bhubaneswar-Sambalpur Hirakhand Express and Kirandul-Visakhapatnam Passenger were cancelled for the day, some other trains were diverted in the wake of the derailment, they said.
Efforts were on to clear the track.