En mai 1998, une nouvelle guerre éclate entre l'Éthiopie et l'Érythrée sur le tracé de la frontière. Elle fait environ . Le conflit cesse en 2000 avec les accords d'Alger qui conduisent au déploiement des casques bleus sans mettre fin aux tensions, le tracé de la frontière entre les deux États restant contesté par l'Éthiopie. Une commission indépendante de l'ONU a émis un arbitrage sur la question de la frontière en 2003, mais cette solution a été rejetée par l'Éthiopie.