En 1998 estalló una guerra por el trazado de la frontera. Ambos países reivindicaron sectores ubicados sobre todo en torno a Badme, Tsorona-Zalambessa y Bure. Los combates produjeron aproximadamente 100 000 muertes. La guerra cesó en el año 2000 con los Acuerdos de Argel, que no pusieron fin a las tensiones y quedó disputado el trazado de la frontera. Una comisión de la Corte Internacional de Justicia de La Haya emitió un arbitraje en 2003, pero fue rechazado por los etíopes pues perderían Badme.