塞內加爾是2002年馬里非洲國家盃亞軍。在世界杯方面，塞內加爾曾晉身到2002年世界杯，且晉身八強，成為繼喀麥隆於1990年第二支能晉身八強的非洲國家足球隊。塞內加爾在2002年世界杯決賽周前與法國、丹麥和烏拉圭同組，與2支前世界盃冠軍隊為伍，因此被視為其中一支魚腩部隊。但事實其非如此，塞內加爾在該屆世界杯的揭幕戰面對1998年世界杯的冠軍法國，並以1:0擊敗法國，這亦間接使法國在分組賽提前出局，塞內加爾頓時使人眼前一亮。
分組賽的第二場，塞內加爾以1:1迫和了丹麥，最後一場分組賽以3:3再迫和烏拉圭，令烏拉圭出局，塞內加爾以小組第2名晉級至十六強。十六強階段遇上北歐強隊之一的瑞典，在發定時間內以1:1言和，亨利.卡马拉（英语：Henri Camara）射入了黃金入球，把瑞典淘汰出局。到了八強遇上僅第二次晉身世界杯的土耳其，最終在黃金入球被土耳其的伊漢·文斯入球，無緣晉級四強賽。
塞內加爾於2006年世界杯外圍賽以2分之差排於多哥之後，未能再次出席世界杯的決賽周。
相隔16年後，塞內加爾再次出席2018年世界盃足球賽，雖然塞內加爾首場戰勝波蘭，但由於最後一輪小組賽輸給哥倫比亞，使他們最終成為世界盃史上第一隊因公平競技積分而於小組賽被淘汰的隊伍[註 1]，無緣晉級淘汰賽。
2019年非洲國家盃，憑藉防守上的表現，前6場僅失1球，加上王牌前鋒萨迪奥·马内（Sadio Mané）的發揮，相隔17年後再次打進冠軍賽，惜以0-1不敵阿爾及利亞，再次屈居亞軍。
2021年非洲國家盃，繼上屆再次打進冠軍賽，互射十二碼以4-2擊敗埃及，首度稱王。
在2022年國際足總世界盃外圍賽 – 非洲區第三圈賽事中，再次面對埃及，雙方在自家主場都以1-0擊敗對手，總比數1-1平手而且作客入球相同，須在第二場比賽進入加時賽，但雙方在加時賽沒有入球不分高下，最後進入互射十二碼大戰，然埃及球員包含王牌穆罕默德·萨拉赫在內四個點中罰丟三球，最後塞內加爾在萨迪奥·马内踢進最後一球，互射十二碼大戰以3-1擊敗對手，隊史首次達成連續兩屆晉級世界盃會內賽的成績（2018年世界盃足球賽、2022年世界盃足球賽），唯在互射十二碼中埃及球員受到塞內加爾地主球迷雷射筆射臉的影響所留下的爭議，留下不完美的紀錄。[3][4]
2022年世界杯，塞內加爾在分組初賽與主辦國卡塔爾、三屆世界杯亞軍荷蘭及南美球隊厄瓜多爾同組。塞內加爾雖在首場分組賽不敵荷蘭，但之後接連擊敗卡塔爾和厄瓜多爾，取得小組次名出線資格。這是塞內加爾繼2002年世界盃再次晉身世界杯最後十六強。塞內加爾在十六強賽以0-3不敵英格蘭被淘汰。