By : Kelsey Wade. Eritrea Sudan Uganda Kenya Somalia Djbouti Red Sea Gulf of Aden Ethiopia is in North- eastern Africa and is landlocked.