Като част от федерация, Еритрея е  подарена на Етиопия през 1952г. Десет години по-късно анексирането на Еритрея като провинция от страна на Етиопия поражда 30-годишната борба за независимост, която приключва през 1991г. с победа на еритрейските бунтовници над правителствените сили. Независимостта е категорично призната чрез референдум през 1993г. Граничната война с Етиопия, която продължава две години и половина, избухва през 1998г. и завършва през декември 2000г., под покровителството на ООН. Еритрея е домакин на мироопазваща операция, която има за цел да контролира и охранява 25 километрова временна зона за сигурност по границата с Етиопия. Отказът на Еритрея да осигури гориво за мисията принуждава ООН да преустанови операцията и да отмени мандата й до 31 юли 2008г. Специално създадена Международна комисия за разрешаване на граничния спор публикува заключенията си през 2002г. И двете страни обаче не успяват да постигнат съгласие за изпълнение на споразумението. На 30 ноември 2007г. Еритрейско-Етиопската гранична комисия дистанционно прекарва демаркационна гранична линия, на основата на географски координати, и се саморазспуска, като оставя няколко от спорните зони все още под Етиопска окупация, включително и град Бадме. Еритрея приема решението на Еритрейско-Етиопската гранична комисия и призовава Етиопия да изтегли войските си от временнта зона за сигурност, за чиято територия претендира като собствена. Етиопия не приема това виртуално демаркационно решение.