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