В 1992 году Окечукву во второй раз принял участие в Кубке африканских наций. На этот раз он стал обладателем бронзовых медалей первенства в матче за третье место его команда обыграла сборную Камеруна. В 1994 году Уче в третий раз поехал на Кубок африканских наций и смог завоевать трофей. В том же году он в составе сборной принял участие в чемпионате мира в США. На турнире Уче был основным футболистом и сыграл во всех матчах против сборных Болгарии, Аргентины, Греции и Италии. Он дошёл с командой до 1/8 финала, где в дополнительное время «Суперорлы» уступили итальянцам.