A szudáni labdarúgás aranykora során 1970-ben megnyerték az afrikai nemzetek kupáját, 1959-ben és 1963-ban ezüstérmesek lettek, 1957-ben, az első kontinensviadalon a dobogó legalsó fokára állhattak fel, illetve az 1965-ös pánarab játékokon második helyezést értek el.