З 2011 року очолював тренерський штаб збірної Нігерії, яку вивів на Кубка африканських націй 2013 року, де команда здобула перемогу. Чемпіонство на континентальному рівні дозволило Нігерії взяти участь у Кубку Конфедерацій 2013 року. Також Кеші вивів збірну на чемпіонат світу 2014 року. У липні 2015 контракт тренера з національною федерацією завершився і його не було поновлено.