Eritrea is in East Africa, bordering the Red Sea, between Djibouti and Sudan, with a long disputed border with Ethiopia. Please log in or create an account to start your itinerary. Other countries of East Africa Burundi Comoros Djibouti Ethiopia Kenya Madagascar Mauritius Mayotte Reunion Rwanda Seychelles Somalia Tanzania Uganda