Eritre Bağımsızlık Savaşı 1 Eylül 1961'de başlayıp, Eritre'nin bağımsızlık tarihi olan 29 Mayıs 1991'e kadar 30 yıl boyunca devam etmiş bir savaştır. Savaş, Etiyopya hükümeti ve Eritreli özerkçilikçiler arasında çıkmıştır. Bu 30 yıllık savaş içerisinde, 1972 - 1974 ve 1980 - 1981 yılları arasında Eritre'yi temsil eden Eritre Halk Cephesi ve Eritre Liberal Cephesi arasında Eritre İç Savaşı yaşanmıştır. 1974 - 1992 yılları arasında ise Etiyopya İç Savaşı yaşanmıştır.

Savaş, Eritre Halk Cephesi'nin iç savaşta ELC'ni yenmesi ve 1991'de, Etiyopya'yı yenilgiye uğratmasıyla sona ermiştir ve Eritre 24 Mayıs 1991'de de facto yani dış işlerinde Etiyopya'ya bağlı bir cumhuriyet haline gelmiştir. 1991'de Etiyopya yenilmesine rağmen, 1993'de Eritre'deki, Etiyopyalı askerler bölgeyi ablukaya almıştır ve Etiyopya hükümeti, Eritre'de 10 büyükşehirde yaşayan insanlara, belli bir yerde yaşamayan Eritre Özgürlük Savaşçıları üyelerine, Sudan ve Etiyopya'da yaşayan yaklaşık 200,000 kişiyle beraber yaklaşık 80,000 alakasız insana "Eritre Tam Bağımsız Bir Ülke Olmalı Mı?" sorusuna sorarak geniş bir referandum yapmışlar ve oyların % 99.79'u Eritre lehine olunca, Eritre'den çekilerek, Eritre'yi tam bağımsız bir ülke yapmışlardır ve Eritre Cumhuriyeti kurulmuştur. 29 Mayıs 1993'te Eritre, BM üyeleri tarafından tanınarak, bağımsızlığı pekiştirilmiştir. 28 Mayıs 1993'te, BM'ye katılmak için talep veren, oldukça kısa bir süre içinde talepliği onaylanmış ve 30 Mayıs 1993'te BM üyesi haline gelmiştir.

Tam Bağımsızlık ve Referandum

1993 yılı Mayıs Ayı başlarında, Etiyopya'nın, Eritre'yi özerk bir devletken tekrar abluka alması sâyesinde, Amerika Birleşik Devletleri'nin de barışçıl yaklaşımlarının etkisiyle Etiyopya hükümeti tarafından "Eritre'nin Tam Bağımsız Bir Devlet Hâline Gelmesini Onaylıyor Musunuz?" başlığı altında yapılan kamuoyunun sonuçları;