Okocha a fait ses débuts officiels avec les Super Eagles le 2 mai 1993 contre la Côte d'Ivoire lors des éliminatoires zone Afrique comptant pour le Mondial 1994 aux USA, match qui s'est soldé par une victoire par deux buts à un pour la Côte d'Ivoire au stade Félix Houphouet Boigny à Abidjan ; le Nigeria est donc en route pour la Coupe du monde aux États-Unis, malgré la défaite à Abidjan, la première de son histoire. Malgré ses nombreux fans, les vedettes sont alors Emmanuel Amunike, Daniel Amokachi ou encore Rashidi Yekini. Clemens Westerhof l'ignore jusqu'à la demi-finale de la CAN 1994. Okocha explose alors lors du match retour face à la Côte d'Ivoire le 25 septembre 1993 à Lagos et devient indispensable. Le Nigeria l'emporte face à la Côte d'Ivoire quatre buts à 1. Il faut attendre la dernière journée face à l'Algérie pour voir qui du Nigeria ou de la Côte d'Ivoire ira aux Etats Unis. Une défaite du Nigeria à Alger qualifiait la Côte d'Ivoire. Le 8 octobre 1993, le Nigeria réussi le match nul face à l'Algérie un but partout, et se qualifie pour la coupe du monde de 1994. Le Nigeria remporte la phase de poule de la compétition aux USA et atteint la même année les de finale du Mondial, seulement sorti par l'Italie. Okocha n’a pas encore 21 ans et impose sa technique.