Tussen 1998 en 2000 vochten de landen een grensoorlog waarbij ruim 100.000 mensen omkwamen. Een vredesakkoord werd nooit volledig ten uitvoer gelegd en de betrekkingen werden pas versoepeld nadat de Ethiopische premier Abiy Ahmed, die later de Nobelprijs voor de Vrede won voor zijn inspanningen, in 2018 naar de hoofdstad van Eritrea, Asmara, reisde.
