High Quality Content by WIKIPEDIA articles! The State of Eritrea is a sovereign country located in Northeast Africa. Eritrea is bordered by Sudan in the west, Ethiopia in the south, and Djibouti in the southeast. The east and northeast of the country have an extensive coastline on the Red Sea, directly across from Saudi Arabia and Yemen. The Dahlak Archipelago and several of the Hanish Islands are part of Eritrea.