Trận thi đấu quốc tế đầu tiên của đội tuyển Sudan là trận gặp đội tuyển Ethiopia vào năm 1956. Thành tích tốt nhất của đội cho đến nay là chức vô địch Cúp bóng đá châu Phi 1970.