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