埃厄边境战争于1998年5月爆发，绵延经年。这是一场两个世界上最贫穷国家之间的战争，被驻厄首都阿斯马拉外交官和记者归纳为“二次大战的装备，一次大战的战术，拿破仑时代的战地救护。”
厄立特里亚源于希腊语Erythrea Mare，意为“红色的海”。历史上，厄立特里亚与埃塞俄比亚最初同为阿克苏姆帝国的领地，自16世纪起被奥斯曼帝国长期统治;19世纪中叶埃及人占领了这一地区;1889年，意大利在西方列强对非洲的瓜分中获得对包括阿斯马拉在内以及沿海和一部分高原地区的统治权，并于次年将其占领区正式命名厄立特里亚。1941年，英军占领了厄立特里亚并经联合国授权托管，直至1950年与埃塞俄比亚结成联邦。1962年，埃皇塞拉西强行把厄立特里亚划为第14个省。经过30年艰苦卓绝的独立战争，厄立特里亚人终于在1993年建立了自己的国家。埃塞俄比亚提格雷人民解放阵线(TPLF)与厄立特里亚人民解放阵线(EPLF)(即现在执政的厄人阵党)当年曾并肩战斗，推翻了埃塞俄比亚门格斯图政权。厄立特里亚的独立因此得到了埃塞俄比亚的首肯。“亲兄弟”分了家，却忽略了“明算帐”两国继续沿用意大利殖民时期模糊不清的边界。埃塞俄比亚在一夜之间变成了内陆国，要假道厄立特里亚的阿萨布港出海。港口虽名为“免费”使用，实际双方在港务结算上龃龉不绝。同时，独立后的厄立特里亚继续使用埃塞俄比亚的货币比尔，两国也为此纠纷不断，厄特(厄里特里亚的简称)遂于1986年启用本国货币纳克法。经济利益的激烈矛盾使两国最终反目成为必然。1998年5月，两国终于在西部边界一个叫巴德梅的地方兵戎相见。
经过
埃塞军人与厄特官员发生磨擦，5名厄特人被打死。厄特遂出动军队，歼灭了那支埃塞军队，并占领了巴德梅。厄立特里亚年轻的领导人没有料到，这起通过国际社会调解本可能避免的小规模冲突竟演变成无尽的灾难。人口及综合国力强于对手10余倍的埃塞声称要彻底教训“侵略者”，并把所有“被占领土”夺回来。埃塞依靠兵源优势，采取拉长战线的战略，将战火在双方1000多公里的边界蔓延开来。区区200多万人口的厄特对付6000多万人口的埃塞，压力可想而知。冲突爆发前，厄特军队共有4万多人。埃塞的全线进攻迫使厄特实行全民皆兵政策，迅速组建了30万军队，年满18岁至50岁的男人均要服兵役。这意味着厄特全国一半的青壮男人要到前线。即便如此，其军队数目仍远远劣于敌方。
结局
由于埃塞俄比亚已经收复了所有被厄立特里亚占领的领土，埃塞俄比亚从即日起停止同厄立特里亚的战争，并准备把部队撤到1998年5月6日前的埃塞俄比亚控制区。梅莱斯同时要求国际社会保证厄立特里亚方面不再对埃塞俄比亚构成军事威胁。他说，在埃塞俄比亚得到国际社会的保证之前，仍在厄立特里亚境内的埃塞军队将原地待命。此前，势微力弱的厄立特里亚终于不敌“瘦死骆驼比马大”的埃塞俄比亚，被迫从两国有争议的边界地区撤军，并宣布接受非洲统一组织的邀请，参加在阿尔及尔举行的旨在解决两国边界争端的间接会谈。边界争端将位于非洲之角的埃塞俄比亚和厄立特里亚两国拖入战争，长达两年的流血冲突导致7万多人丧生，上百万人流离失所。
1999年1月，联合国安理会支持非洲统一组织(OAU)提出的让厄立特里亚撤兵的提案，呼吁两国的和平。3月，厄立特里亚接受了OAU提出的调停方案及联合国安理会的通告，停止了武力争斗开始进行交涉。然而，就在2000年5月，厄立特里亚军队再次开战，联合国安理会决定禁止对两国进行武器贩卖，要求马上停战、重新进行交涉。12月，两国签署全面和平协议，沿国境线设置了25公里的缓冲区，联合国调查团(UNMEE)定期在两国边境巡查，两国走上了稳定和发展的道路。