Το Σουδάν αποτέλεσε μία από τις τρεις ομάδες που συμμετείχαν στο εναρκτήριο Κύπελλο Εθνών Αφρικής, στο Κύπελλο Εθνών Αφρικής 1957 (μαζί με Αίγυπτο και Αιθιοπία). Κατέκτησε το Κύπελλο Εθνών Αφρικής του 1970.