Кеши је постао тренер нигеријског националног тима 2011. године. Довео је Нигерију до квалификације на , на ком је и победила, поразивши Буркину Фасо са 1 : 0 у финалу. Следећег дана Кеши је поднео своју оставку, да би само дан касније променио своју одлуку. Кеши је одвео Нигерију на Куп конфедерација 2013; ту је добио Тахите 6 : 1 и изгубио 1 : 2 од Уругваја у другој утакмици, те такође изгубио 0 : 3 од победника светског првенства, Шпаније, у њиховој финалног утакмици групне фазе.