मध्य प्रदेश में रेल सुविधाओं का विस्तार करते हुए नागपुर और शहडोल के बीच नई एक्सप्रेस रेल सेवा शुरू की जा रही है। नागपुर-शहडोल एक्सप्रेस रेल सेवा साप्ताहिक होगी। रेलवे मंत्रालय ने इस संबंध में आदेश जारी कर दिए हैँ।
गाड़ी संख्या 11201 नागपुर से सोमवार को 11:45 बजे चलेगी और 00:20 बजे शहडोल पहुँचेगी। यह ट्रैन सौंसर, छिंदवाड़ा, सिवनी, नैनपुर, जबलपुर, कटनी साउथ और उमरिया स्टेशन पर रुकेगी। इसी तरह गाड़ी संख्या 11202 शहडोल से मंगलवार को 05.00 बजे नागपुर के लिए रवाना होगी और 18.30 बजे नागपुर पहुँचेगी। शहडोल नागपुर एक्सप्रेस में जनरल 4, सेकण्ड क्लास के 11, क्लास 3 एसी के 4 मिलाकर 22 कोच होंगे।