ఆంధ్రప్రదేశ్ రాష్ట్ర విభజన తర్వాత హైదరాబాద్ <MASK> రాష్ట్రానికి రాజధాని అయ్యింది. అందువల్ల ఆంధ్రప్రదేశ్ ఎక్స్ ప్రెస్ పేరుతో నడుస్తోన్న ఈ రైలు తెలంగాణ ఎక్స్‌ప్రెస్ గా మార్చారు. విభజన తర్వాత ఏర్పడిన కొత్త ఆంధ్రప్రదేశ్ లోని విశాఖపట్నం- ఢిల్లీ మధ్య నడిచే కొత్త రైలుకు ఎ.పి.ఎక్స్‌ప్రెస్ పేరును ప్రవేశపెట్టారు.
తెలంగాణ ఎక్స్‌ప్రెస్
తెలంగాణ ఆగ్రా మహారాష్ట్ర రాజస్థాన్