Le voisin soudanais (avant la partition du pays entre Soudan et Soudan du Sud) est l'adversaire le plus souvent affronté par l'équipe éthiopienne, avec trente-cinq rencontres depuis 1956. Les deux nations ont eu l'occasion de se retrouver en phase finale de CAN lors des poules des éditions 1959 et 1970, mais c'est surtout en amical que les matchs ont été les plus nombreux, avec quatorze rencontres organisées entre les deux fédérations. Les liens unissant ces deux organisations sont anciens, puisqu'elles sont cofondatrices de la CAF en 1957, avec l'Égypte et l'Afrique du Sud. La dernière confrontation entre les deux sélections représentait un enjeu majeur, la qualification pour la phase finale de la CAN 2013, finalement obtenue par les "Walyas". Le bilan de ces rencontres est de trente-cinq matchs, seize victoires du Soudan, dix victoires de l'Éthiopie et neuf matchs nuls.