הטורניר המשמעותי הראשון בו השתתפה נבחרת סנגל היה גביע אפריקה לאומות 1965. סנגל השתתפה לראשונה במוקדמות הטורניר והעפילה לטורניר הגמר לאחר שסיימה ראשונה בבית שכלל גם את גינאה ומאלי. בשלב הבתים בטורניר הגמר סיימה סנגל בתיקו 0-0 עם תוניסיה המארחת והביסה 1-5 את אתיופיה. מכיוון שסנגל ותוניסיה סיימו שתיהן בראשות הבית עם אותו מספר נקודות נערכה הטלת מטבע ביניהן על מנת להכריע מי תסיים ראשונה ותעפיל למשחק הגמר. סנגל הפסידה בהטלת המטבע וסיימה רביעית בטורניר לאחר הפסד 1-0 לחוף השנהב במשחק על המקום השלישי. סנגל העפילה גם לטורניר הבא, שנערך 3 שנים לאחר מכן, אך לא עברה את שלב הבתים. סנגל החלה להשתתף במוקדמות גביע העולם ממונדיאל 1970, אך לא הצליחה להעפיל לטורניר הגמר בשמונה הפעמים הראשונות בהן השתתפה בטורניר המוקדמות. סנגל העפילה בפעם השלישית לגביע אפריקה לאומות 1986 לאחר הפסקה בת 18 שנים שכללה שבעה טורנירי מוקדמות בהן לא הצליחה להעפיל לטורניר הגמר וטורניר מוקדמות נוסף בו לא השתתפה. בטורניר הגמר סיימה סנגל שלישית בשלב הבתים עם אותו מספר נקודות כמו מצרים וחוף השנהב, אולם למצרים היה הפרש שערים עדיף וחוף השנהב הבקיעה שער זכות אחד יותר ובכך הודחה סנגל בשלב זה. כעבור 4 שנים, שחזרה סנגל את הישג השיא שלה בטורניר לאותו זמן, כאשר סיימה במקום הרביעי. סנגל העפילה פעמים נוספות לטורניר הגמר של גביע אפריקה.