1962 m. Etiopijos imperatorius Haile Sellassie aneksavo Eritrėją, o tai lėmė Eritrėjos nepriklausomybės karą
, kol Eritrėja atgavo kontrolę 1991 m. Dabartinis sienos konfliktas tarp Eritrėjos ir Etiopijos prasidėjo 1998 m. ir baigėsi 2000 m. taikos susitarimu, kuriame buvo nurodyta, kad šalys yra įsipareigojusios laikytis nepriklausomos komisijos sprendimo dėl sienos klausimo. Etiopija atmetė sprendimą ir reikalavo tolesnių derybų. Eritrėja atsakė trukdydama taikdarių judėjimui.