Eritrea activity map Eritrea is in East Africa, bordering the Red Sea, between Djibouti and Sudan, with a long disputed border with Ethiopia. East Africa