Le Soudan réalise l'une de ses meilleures Coupe d'Afrique des nations lors de l'édition 2012 où il franchit le premier tour en terminant du groupe B juste derrière la Côte d'Ivoire, avant de s'incliner en quarts de finale contre la Zambie (0-3), futur vainqueur de la compétition.