Where is the country of Eritrea located on world map? According to COUNTRYAAH.COM, Eritrea is an independent nation located in Eastern Africa. Eritrea celebrates its independence day on May 24, commemorating the declaration of independence from Ethiopia in 1993. The formal name...