W 1994 roku brał udział w kolejnym Pucharze Narodów Afryki, tym razem PNA w Tunezji. Nigeryjczycy nie mieli sobie równych w tym turnieju i gładko wywalczyli mistrzostwo Afryki pokonując w finale Zambię 2:1. w tym samym roku Okechukwu został powołany przez Clemensa Westerhofa na finały MŚ w USA. Uche był podporą defensywy Nigerii i zagrał w jej wszystkich meczach na Mundialu w pełnym wymiarze czasowym. „Super Orły” miały bodaj najlepszą drużynę w historii, dotarły jednak tylko do 1/8 finału, w której odpadli z Włochami przegrywając 1:2 po dogrywce.