The countries fought a border war between 1998-2000 in which more than 100,000 people died. A peace deal was never fully implemented and relations only eased after Ethiopia’s Prime Minister Abiy Ahmed, who later won the Nobel Peace Prize for his efforts, travelled to the Eritrean capital, Asmara, in 2018.