Vedayapalem Railway Station falls on the Nellore-Gudur section of the South Central Railways. Krishna Express, Sullurupeta-Nellore Passenger, Vijayawada-Gudur Passenger, Tirupati-Ongole Passenger, Tirupati-Kakinada Port Passenger and Bitragunta-Chennai Central Passenger are the main train connections.