All important trains on this route are being diverted via Warangal and Vijayawada, official sources said.
The East Coast Railway has cancelled Bhubaneswar-Bengaluru Prasanthi Express and Bhubaneswar-Visakhapatnam Express trains due to heavy rains.
The Puri-Tirupati Express and Coromandel Express also stands cancelled, they said.
A dozen teams of National Disaster Response Force are carrying out relief operations in Srikakulam, Guntur, West Godavari, Nalgonda, Prakasam and Mahbubnagar, they added.
Vehicular traffic has been thrown out of gear as 900 km road stretch has been marooned. As many as 117 minor irrigation tanks were damaged in the rain-ravaged districts.
Tens of village tanks have suffered breaches inundating settlements and crops.