Parmi les nations jamais rencontrées par les Éthiopiens se trouve l'Érythrée. Annexée par l'Éthiopie en 1962, le territoire obtient son indépendance vis-à-vis d'Addis-Abeba le après trente ans de lutte armée. Les relations entre les deux nations restent par la suite compliquées et ces tensions se ressentent jusque sur le terrain sportif. Le point d'orgue a lieu le . Alors que les deux pays sont en conflit armé depuis trois mois (un différend frontalier qui va durer deux ans), le tirage au sort des éliminatoires de la CAN 2000 désigne l'Érythrée comme adversaire des Éthiopiens. La réaction est immédiate puisque la fédération éthiopienne annonce son forfait pour cette rencontre, préférant renoncer à une éventuelle qualification pour la Coupe d'Afrique des nations plutôt que de se rendre à Asmara. Lors de l'édition 2003 de la Coupe CECAFA, l'Éthiopie se retire après que le tirage au sort la place dans la même poule que la sélection érythréenne. Toujours en Coupe CECAFA, l'Érythrée a quant à elle décidé de se retirer lors des deux dernières éditions se déroulant à Addis-Abeba, en 2004 et 2006. La situation s'est à nouveau produite en , lors du tirage au sort de la CHAN 2014 et cette fois, c'est la fédération érythréenne qui prend la décision de déclarer forfait.