Desde entonces, y hasta 2002, disputó 62 encuentros con el combinado nigeriano y participó en los mundiales de USA '94 y Francia '98, siendo uno de los referentes del fútbol nigeriano de los años 90.