Train services were disrupted between Khurda Road and Palasa with railway tracks being submerged in several areas.