Il fait ses débuts en Coupe d'Afrique des Nations seulement lors de l'édition 2000. En 1996, le Nigeria est absente du tournoi en raison d'un désaccord politique entre Nelson Mandela et Sani Abacha puis disqualifié en 1998 à la suite de ce retrait de 1996. Lors de la CAN 2000 inscrit un doublé en demi-finale contre l'Afrique du Sud (2-0) et permet à la sélection d'être qualifié en finale qu'il perd contre le Cameroun aux tirs au but.