L'équipe du Soudan de football est constituée par une sélection des meilleurs joueurs soudanais sous l'égide de la Fédération du Soudan de football. L’équipe nationale est surnommée « Les Faucons de Jediane » ou « Les Crocodiles du Nil ». La Fédération du Soudan de football est fondée en 1936. Elle est affiliée à la FIFA depuis 1948. Le premier match officiel du Soudan fut joué en Éthiopie, contre l’Éthiopie, le , qui se solda par une défaite soudanaise sur le score de 2 buts à 1. La Fédération du Soudan de football est membre de la Confédération africaine de football depuis 1957. Pour la première CAN, organisé au Soudan, il est battu par l’Égypte (1-2, but de Manzoul), et prend la troisième place. En 1959, il perd en finale contre l’Égypte malgré le but de Manzoul (1-2), après avoir battu l’Éthiopie (1-0, but de Darissa). En 1963, avec le forfait du Kenya, il fait match nul contre l’Égypte (2-2, doublé de Jaksa) et bat le Nigeria (4-0, doublé de Jaksa et buts de El Kawarti et de Jakdoul) au premier tour, mais perd encore en finale contre le Ghana (0-3). Il a échoué au tour préliminaire de la CAN en 1962, 1965, 1968. La plus large victoire du Soudan fut enregistrée en Égypte contre l’Oman, qui se solda par un 15 buts à 0 pour les soudanais, le . Le Soudan n’est pas inscrit pour les éditions 1930, 1934, 1938, 1950, 1954 de la Coupe du monde. Il est forfait pour les éditions 1958, 1962, 1966.