Zijn vertrek komt enkele uren na het verlies van Nigeria op het WK voetbal in Brazilië. Nigeria werd met 2-0 in de achtste finales uitgeschakeld door Frankrijk.
De bondscoach liet dinsdag op Twitter weten: ,,Vrienden, het was een mooie tijd en ik heb van elk moment genoten. Het was een eer om de SuperEagles te coachen. Het is echter tijd om ermee te stoppen''. Nigeria wist onder leiding van Keshi in 2013 de Africa Cup binnen te halen.