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