Lors des éliminatoires de la CAN 2008 au Ghana, elle a terminé deuxième de son groupe avec neuf points, quatre de moins que l’Angola, après avoir battu le Kenya à l’aller comme au retour et tenu l’Angola en échec 1–1 à domicile. Seuls les premiers de groupe et les trois meilleurs deuxièmes se qualifiaient. Le dernier match de cette campagne, un 0–0 au Swaziland en septembre 2007, a été le dernier match éliminatoire de CAN de l’Érythrée pendant plus de 18 ans.
Le retour a eu lieu en mars 2026 sous la direction d’Hesham Yakan, ancien défenseur du Zamalek qui faisait partie de la sélection égyptienne à la Coupe du monde 1990. Faute de stade aux normes internationales sur son sol, l’Érythrée a reçu l’Eswatini à Meknès, au Maroc, et s’est imposée 2–0 grâce à des buts tardifs de Siem Eyob-Abraha, de Sheffield United, et d’Ali Suleiman, attaquant évoluant en Égypte. Suleiman a encore marqué deux fois lors de la victoire 2–1 en Eswatini, et l’Érythrée s’est qualifiée 4–1 au cumul.
Le groupe D réunit l’Afrique du Sud, la Guinée et le Kenya, coorganisateur. Le Kenya étant déjà assuré de sa place en phase finale, seul le mieux classé des trois autres se qualifiera. Les éliminatoires débutent le 24 septembre 2026 ; l’Érythrée commence contre le Kenya le 26 septembre — l’équipe qu’elle avait battue deux fois lors de la campagne 2008 — puis affronte l’Afrique du Sud le 30 septembre.