Establis en la fruaj 1960-aj jaroj, la teamo estis regulaj konkurantoj en la Afrika Pokalo de Nacioj, kie iliaj plej bonaj prezentoj estis dualokuloj al Kameruno en la eldono de 2002 en Malio, kaj al Alĝerio en la eldono de 2019.
en Egiptio. En 2002 Senegalo unuafoje partoprenis en la Monda Pokalo de Futbalo kaj atingis kvaronfinalon, venkante la aktualan ĉampionon Francio en la komenca matĉo. La teamo faris sian duan Mondan Pokalon dek ses jarojn poste, kie ili estis eliminitaj en la grupa fazo kontraŭ Japanio bazita sur honestaj ludpunktoj.