The 20805 / 20806 Andhra Pradesh Express is a daily Superfast Express train that connects the national capital of India, New Delhi, to the largest city of Andhra Pradesh, Visakhapatnam.

The train service was first commissioned by then Railway Minister Suresh Prabhu on 12 August 2015 as Andhra Pradesh AC Express.

When the Telangana state was bifurcated from Andhra Pradesh state, that train was renamed as Telangana Express and a new rake of LHB coach of Andhra Pradesh Express was started from Visakhapatnam.

It is the fastest and the only daily train between New Delhi and Visakhapatnam taking about 32.10 hours on average.

Vijayawada Junction Train used to run daily as AP AC Express from both the sides till January 22, 2020.