Entre 1998 y 2000 se produjo una guerra con Eritrea por una disputa fronteriza, que se cerró con un acuerdo favorable a Etiopía.