Os países travaram uma guerra fronteiriça entre 1998-2000, na qual mais de 100 mil pessoas morreram. Um acordo de paz nunca foi totalmente implementado e as relações só foram facilitadas depois do primeiro-ministro da Etiópia, Abiy Ahmed, que mais tarde ganhou o Prémio Nobel da Paz pelos seus esforços, ter viajado para a capital da Eritreia, Asmara, em 2018.
