Ett två år långt krig över gränsen, Eritreansk-etiopiska kriget, mot Eritrea mellan maj 1998 och maj 2000 avslutades med ett fredsavtal den 12 december 2000. Tvisten började över byn Badmes tillhörighet. Gränsdragningen mellan länderna fastslogs av Internationella domstolen i Haag den 13 april 2002 och accepterades endast av Eritrea. Etiopiens regering vägrade bland annat att byn Badme skulle tillhöra Eritrea och att Etiopien skulle tvingas betala ett omfattande skadestånd till Eritrea för den förödelse som orsakats av den kortblivna etiopiska ockupationen av omfattande eritreanskt territorium. Det råder således fortfarande en konflikt mellan länderna och FN-trupper är placerade för att bevaka gränsen.