Le relazioni bilaterali tra Eritrea ed Etiopia sono storicamente contraddittorie. L'Eritrea ha ottenuto l'indipendenza dall'Etiopia nel 1993 dopo la guerra d'indipendenza dell'Eritrea, dopo la quale i rapporti sono stati cordiali. Dall'indipendenza, il rapporto dell'Eritrea con l'Etiopia è stato del tutto politico, soprattutto per quanto riguarda la restaurazione e l'espansione del campo di applicazione dell'IGAD. Tuttavia, la guerra eritreo-etiope del 1998 ha segnato una svolta e il loro rapporto è divenuto sempre più ostile. Dopo la scelta di Abiy Ahmed come primo ministro etiope, è stato forgiato un accordo di pace e il 9 luglio 2018 i legami tra i paesi vicini sono stati ristabiliti. L'alleanza tra i due paesi è stata rafforzata da allora, con le truppe eritree che avrebbero assistito l'esercito etiope nel conflitto del Tigray nel 2020.