Unter der neuen Interimsregierung Meles Zenawis erlangte Eritrea im Mai 1993 nach fast 30 Jahren Krieg die Unabhängigkeit von Äthiopien. Grenzstreitigkeiten und vermutlich auch ökonomische Zwiste führten 1998 jedoch erneut zum Krieg der beiden Länder. Nach Bombardements der äthiopischen Luftwaffe auf die eritreische Hauptstadt Asmara und einer Invasion äthiopischer Bodentruppen zogen sich die äthiopischen Bodentruppen kurz vor Asmara stehend zurück. Somit ging aus dem Krieg keine Konfliktpartei siegreich hervor. Der Konflikt wurde durch das Abkommen von Algier im Dezember 2000 beendet, dem zufolge die Blauhelm-Soldaten der Mission der Vereinten Nationen in Äthiopien und Eritrea (UNMEE) den fragilen Frieden überwachen. Am 13. April 2002 gab die unabhängige Grenzkommission eine endgültige Empfehlung zur Beilegung der Streitigkeiten ab ("Eritrea Ethiopia Boundary Commission", EEBC). Ein Jahr nach der Bekanntmachung lehnte Äthiopien diese jedoch mit der Begründung ab, die Stadt Badme, die auslösender Streitpunkt des Krieges gewesen war, solle, anders als von der Kommission vorgeschlagen, auch weiterhin zu Äthiopien gehören. Seitdem herrschte zwischen beiden Kriegsparteien ein unruhiger Frieden.