1993年脫離埃塞俄比亞正式獨的厄立特裏亞，在歷史上同埃塞俄比亞關系壹直十分密切。1991年厄立特裏亞人民解放陣線同埃塞俄比亞人民革命民主陣線聯合推翻門格斯圖政權。成為在埃塞俄比亞的執政黨人民革命民主陣線，組成埃塞俄比亞臨時政府接受1993年4月厄立特裏亞在聯合國監督下舉行全民公決，承認厄立特裏亞獨立。致使埃塞俄比亞由壹個臨海的東非國家，立即變成失去海岸線和出海港口的非洲“內陸國”。
同樣是當今世界上最不發達國家的埃塞俄比亞和厄立特裏亞，在埃塞俄比亞承認厄立特裏亞獨立的時候，由於兩國領導人曾是同壹個戰壕並肩作戰的戰友，都認為兩國在當時是“分家不分界”， 因此雙方邊界在在1000多公裏的邊界線上的許多地方都沒有做明確劃分。後來，雙方因諸多問題而需要“明確劃分邊界”時，厄立特裏亞堅持以1902年版圖為依據，而埃塞俄比亞則堅持以實際控制線為依據；埃塞俄比亞和厄立特裏亞因邊界糾紛引起的爭端和流血沖突，迅速引起國際社會廣泛關註，有關非洲國家、非洲統壹組織和國際社會為解決雙方沖，曾經突做了大量的斡旋工作。直到1998年5月，兩個為饑餓所困擾的非洲國家之間的邊界沖突越來越嚴重，致使聯合國調停人員放棄了和平努力離開那裏，最終導致兩國被邊界的武裝沖突拖入長達兩年大規模戰爭。
在戰場上，雙方投入軍隊約有60多萬，在壹場空前激烈的拉鋸戰中，成千上萬名步兵沖出他們的戰壕去充當對方密集炮火的“靶子”。這場十分殘酷的邊界戰爭，導致近8萬人喪生，上百萬人逃離家園成為流離失所的難民；不僅給雙方造成慘重經濟損失，也使兩國失去了數額巨大的國際援助。本就貧窮的埃塞俄比亞和厄立特裏亞，都因邊界戰爭而造成極大的經濟消耗與損失，戰爭和饑荒越來越嚴重地威脅著埃塞俄比亞和厄立特裏亞上百萬人的生命。埃塞俄比亞和厄立特裏亞在國內外輿論的壓力下，同意接受國際社會的幫助，同意在2000年5月29日恢復舉行和平談判。到了29日，埃塞俄比亞戰鬥機卻向厄利克裏亞的阿斯馬拉機場發射了火箭並投下炸彈。厄立特裏亞立即譴責了埃塞俄比亞戰鬥機近兩年來首次攻擊厄利克裏亞的該處機場。埃塞俄比亞埃塞俄比亞政府發言人索蒙-泰德森也譴責了厄立特裏亞的侵略行徑，並說“自從厄立特裏亞1998年5月6日侵犯了我們的主權和領土之後，我們便不得不同其打壹場耗時兩年的戰爭”。
六月三日，厄立特裏亞外交部發表聲明稱，埃塞俄比亞當天早上對港口城市阿薩博壹帶的陣地發動了全面攻擊，目前雙方正在這壹地區展開激戰。——阿薩博是厄立特裏亞東部的壹個港口城市，毗鄰兩國交界，壹直是埃塞俄比亞重點打擊的對象之壹。如果埃塞俄比亞占領這座城市，它將獲得前往紅海的壹個重要出口。厄立特裏亞外交部在這份聲明中稱，厄立特裏亞的前方戰線已經推移至阿薩博市以西三十七公裏處。
6月14日塞俄比亞政府又發表聲明稱，埃塞俄比亞軍隊在西部戰線經過壹夜非常成功的猛烈進攻，終於第二次奪回了壹個星期前失守的厄立特裏亞西部重鎮---特瑟內鎮。
在國際社會，特別是非洲統壹組織的壹再斡旋下，埃塞俄比亞與厄立特裏亞在阿爾及利亞首都阿爾及爾簽定了《終止敵對協議》，並開始就邊界劃分和戰爭賠償等重大問題進行談判。
2000年12月6日，埃塞俄比亞外長塞尤姆同來訪的聯合國秘書長安南會晤後，在亞的斯亞貝巴向新聞界宣布，埃塞俄比亞政府代表團將於本月12日赴阿爾及利亞首都阿爾及爾，在那裏與厄立特裏亞代表團***同簽署旨在徹底結束兩國邊境沖突的和平協議。他還說，在聯合國和國際社會的幫助下即將簽署的埃厄和平協議內容涉及兩國邊界劃分、戰爭賠償、難民及戰俘等問題。埃塞俄比亞政府和人民對恢復地區和平、重建被戰爭破壞的國家經濟充滿信心。安南在記者招待會上說，即將簽署的埃厄和平協議將是“壹份積極的文件”，是“非洲大陸希望的標誌”。他希望繼埃厄之後整個非洲大陸能夠結束地區沖突，以便各國集中精力發展經濟。他表示相信，聯合國在埃厄邊界地區業已開始的維和行動壹定能夠取得成功，並強調聯合國和國際社會將與埃厄兩國攜手，確保和平協議得以長期貫徹執行。
2000年末，埃塞俄比亞與厄立特裏亞在阿爾及利亞首都阿爾及爾簽署了兩國全面和平協議。這個協議是在非洲統壹組織的強力撮合下最終產生的；該協議允許聯合國維和部隊進駐為雙方設立的緩沖區，緩沖區深入厄立特裏亞境內約二十五公裏。厄立特裏亞外交部長黑利-伍爾登西(Haile Woldensae)和埃塞俄比亞外交部長塞尤姆-米斯芬(Seyoum Mesfin)代表兩國政府簽署了協議。協議簽署的地點是在阿爾及爾的人民宮，阿爾及利亞總統波特弗裏加在場。
2000年12月，埃塞俄比亞與厄立特裏亞在阿爾及利亞簽署《全面和平協議》規定，埃厄兩國邊界劃分交由海牙邊界委員會裁決。埃厄兩國承認海牙邊界委員會裁決是最後並具有約束力的解決方案，不僅使兩國之間的邊界爭端最終得到解決，而且對兩國局勢穩定以及地區和平具有重要意義。當然，也應該看到，要恢復戰爭造成的經濟破壞、消除相互間敵對狀態和恢復和平，尚需時日。特別是由於兩國邊界戰爭引發的許多後續問題，如難民問題、邊界的具體劃線、兩國軍隊後撤、出海口問題等，仍然需要埃厄兩國政府本著良好的政治意願協商解決，在這壹進程中也仍需繼續得到國際社會的關心和幫助。
美國駐聯合國大使理查德-霍爾布魯克作為聯合國調停人員之壹，他曾對埃塞俄比亞和厄立特裏亞發出這樣的警告：不論是哪壹方重新發動戰爭，聯合國安理會都會考慮對其實施制裁。霍爾布魯克警告說“盡管雙方都存在爭議，但這都是不足為道的，完全可以通過外交手段來解決”，“另外壹個解決的辦法就是通過戰爭，但那將會導致成千上萬人的死亡，另外還會有上萬人會死於由於戰爭造成的饑荒”……
聯合國援救機構說，這兩個國家，尤其是埃塞俄比亞，長期受到幹旱的困擾，上百萬人正在受到饑餓的威脅。繼續進行戰爭，只會加重這兩個國家的經濟困難，使處於貧困的人變得更加貧困……