Union Ministers Dharmendra Pradhan and Manoj Sinha flagged off Bhubaneswar-New Delhi Rajdhani Express via video conferencing.
The ministers flagged off the inaugural run at 6.45 am on Saturday from Railway Board at New Delhi.
The train will run once a week via Sambalpur from Saturday.
It will depart from Bhubaneswar at 7.10 is every Saturday and will reach New Delhi at 10.40 am the next day.
Pradhan said, 'The new route will benefit the people of western Odisha and will bring ease of connectivity for them.'
The train route includes the following stoppages: Angul, Sambalpur City, Jharsuguda, Rourkela, Chakradharpur, Anara, NSC Gomoh, Koderma, Gaya, Mughalsarai and Kanpur Central between Bhubaneswar and New Delhi from both the directions.