Eritrea is in East Africa, bordering the Red Sea, between Djibouti and Sudan, with a long disputed border with Ethiopia. Create Your Itinerary Add Province Other countries of East Africa Burundi Comoros Djibouti Ethiopia Kenya Madagascar Mauritius Mayotte Reunion Rwanda Seychelles Somalia Tanzania Uganda