До проголошення Еритреєю незалежності й подальшої війни 1991 року, Ефіопія мала вихід до Червоного моря. 1998-2000 року тривала Ефіопсько-еритрейська прикордонна війна. 2007 року Міжнародний суд вирішив суперечку двох країн й розподілив між ними спірні території.