Os países travaram uma guerra fronteiriça entre 1998-2000 que deixou mais de 100 mil mortos. Um acordo de paz nunca foi totalmente implementado e as relações foram facilitadas depois de o primeiro-ministro etíope, 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.
