Na de Tweede Wereldoorlog werd Eritrea bij Ethiopië gevoegd als een federatie. In 1962 maakte keizer Haile Selassie er een provincie van, waarop de Eritrese Onafhankelijkheidsoorlog begon. In 1991 bereikte Eritrea na een volksraadpleging die onafhankelijkheid. Er bleef echter onenigheid over een aantal grensplaatsen. In 1998 leidde een grensincident tot een oorlog waarbij tienduizenden omkwamen. Pas in 2000 werd een akkoord bereikt en een 25 kilometer brede veiligheidszone ingesteld die door de UNMEE-vredesmacht werd bewaakt. Een gezamenlijke grenscommissie wees onder meer de stad Badme toe aan Eritrea, maar jaren later werd het gebied nog steeds door Ethiopië bezet.