The Nagawali Express or Nagavali Express is a train belonging to the East Coast Railway. It runs between Sambalpur and Nanded as a bi-weekly express train. The train first ran between Sambalpur and Nizamabad on 23 March 2003. The train was later extended from Nizamabad to Hazur Sahib Nanded. The frequency was increased from bi-weekly to tri-weekly in the 2013 rail budget. It was named after the Nagavali River.