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