עדיין תחת המאמן קלמנס וסטרהוף, הגיעה ניגריה לשיאה בשנת 1994. באמצע אותה השנה הצליחה ניגריה, עם קשי בסגל, לזכות בגביע אפריקה לאומות 1994. קשי שיחק במשחק הפתיחה של ניגריה שהסתיים בניצחון 3-0 על , ובמשחקו השני והאחרון בטורניר העפיל עם נבחרתו לגמר, שם ניצחה ניגריה בפנדלים את . ניגריה המשיכה עד לזכייה בטורניר, עם 2-1 על בגמר.