Where is the country of Eritrea located on world map? According to COUNTRYAAH.COM, Eritrea is an independent nation located in Eastern Africa. Nature Terrain shapes and bedrock The nature of Eritrea is largely characterized by large faults parallel to the Red...