Eritrea - State Eritrea - State in northeast africa on the coast Of the Red Sea. Borders on Sudan in the West, Ethiopia in the south and Djibouti in the east. Most of the territory the country lies on the Eritrean plateau of Ethiopia highlands. In the southeast is the Afar Depression.