Le titre est venu à domicile, en 1970. Une victoire 3–0 sur l’Éthiopie, une défaite 1–0 contre la Côte d’Ivoire et un succès 2–1 face au Cameroun ont porté l’équipe du sélectionneur Abdel-Fattah Hamad Abu-Zeid jusqu’en demi-finale, où El-Bashir a signé un doublé pour battre l’Égypte 2–1 après prolongation. En finale à Khartoum, un but précoce d’Omar Ali Hasab El-Rasoul, surnommé « Hasabou », a suffi pour battre le Ghana 1–0.
Puis vint une longue attente. Le Soudan n’a plus gagné le moindre match en phase finale pendant 42 ans, jusqu’à une victoire 2–1 sur le Burkina Faso lors de la CAN 2012 au Gabon et en Guinée équatoriale, qui l’a propulsé en quarts de finale. La CAN 2025 au Maroc a raconté une tout autre histoire : le Soudan s’est qualifié devant le Ghana en disputant tous ses matchs « à domicile » à l’étranger en raison de la guerre dans le pays, a battu la Guinée équatoriale 1–0 pour sa première victoire en phase finale depuis 2012, et s’est hissé en huitièmes de finale, où il a mené face au Sénégal au bout de six minutes à Tanger avant de s’incliner 3–1.
James Kwesi Appiah, le Ghanéen qui avait dirigé son propre pays à la Coupe du monde 2014, reste en poste. Dans le groupe J, le Soudan retrouve le Sénégal, le Mozambique et l’Éthiopie ; les deux premiers se qualifient. Son match théoriquement à domicile contre l’Éthiopie, le 25 septembre 2026, se jouera à Juba, au Soudan du Sud, avant un déplacement à Maputo pour affronter le Mozambique quatre jours plus tard.