Jest zarządzana przez Sudan Football Association, czyli Sudański Związek Piłki Nożnej. Zespół Sudanu nigdy nie grał w Mistrzostwach Świata. Federacja Sudanu przystąpiła do FIFA w 1948 roku, a do CAF, czyli Afrykańskiej Federacji Piłkarskiej, w 1957. Jest jedną z trzech reprezentacji obok Etiopii i Egiptu, które wystąpiły w pierwszym historycznym Pucharze Narodów Afryki. Drużyna Sudanu trzykrotnie triumfowała w Pucharze CECAFA (1980, 2006, 2007). W latach 2002-2004 selekcjonerem reprezentacji był Wojciech Łazarek. Obecnie wszyscy reprezentanci Sudanu grają w kraju, jeszcze nigdy żaden Sudańczyk nie grał w Europie.