早期蘇丹國家足球隊在非洲是一支實力不俗的球隊，前7屆賽事中並參與其中4次，且在1970年還奪下隊史首座非洲國家盃冠軍；但在之後球隊黃金時期甚短，1972年小組賽1勝難求，衛冕失利後，僅3次打進非洲國家盃決賽週，2012年八強的成績已是自1970年奪冠之後最好的成績，至今仍未參加過世界盃決賽週。