East Godavari is a district in the Coastal Andhra region of Andhra Pradesh, India. Its district headquarters is at Rajamahendravaram. The district, like the rest of the Deccan, was under the Nandas and Mauryas in its early history.