元々はエチオピア帝国の領土だった海岸部をイタリア王国が植民地政策によって1890年に分離させた 地域であり、エリトリア独立戦争を経て1991年5月29日に独立を宣言。1993年4月に実施された国際連合監視下の住民投票に基づき、同年5月24日に独立を達成した。1998年5月から両国はエチオピア・エリトリア国境紛争を戦ったが、2018年7月8日に関係正常化の合意文書に調印した。2020年～2021年には、エチオピア北部ティグレ州で起きたティグレ人民解放戦線（TPLF）の反政府蜂起に際して、エチオピア政府側で派兵した。