East Godavari is a district in the Coastal Andhra region of Andhra Pradesh, India. Its district headquarters is at Kakinada. As of Census 2011, it became the most populous district of the state with a population of 5,151,549. Rajahmundry and Kakinada are the major cities in the district in terms of population