Ngadeg dina awal taun 1960-an, tim ieu geus jadi pesaing biasa dina Piala Afrika Bangsa, dimana pagelaran pangalusna maranéhanana éta runner-up ka Kamerun dina édisi 2002 di Mali, jeung ka Aljazair dina édisi 2019.
di Mesir. 2002 ogé ningali Sénégal bersaing di Piala Dunya FIFA pikeun kahiji kalina sarta ngahontal saparapat-final, sanggeus ngéléhkeun juara reigning Perancis dina kaulinan bubuka. Tim nyieun penampilan Piala Dunya kadua maranéhanana genep belas taun saterusna, di mana maranéhanana anu dieliminasi dina fase grup ngalawan Jepang dumasar kana titik maén adil.