दिल्ली के बाद अब खजुराहो से बनारस भी दु्रुत गति से दौड़ने वाली वंदे भारत एक्सप्रेस से जुड़ गया है। इधर, जबलपुर के नजदीक होते हुए भी अभी तक खजुराहो तक सीधा रेल संपर्क स्थापित नहीं हो सका है। रेलवे ने वर्ष 1998 को ललितपुर–सतना–सिंगरौली नवीन रेलपथ निर्माण कार्य प्रारंभ किया था।