В 1990 году Окечукву был включён в заявку на участие в Кубке африканских наций в Алжире. Федерация футбола Нигерии отправила туда команду, состоящую в основном из молодых футболистов. 2 марта в первом матче группового этапа против хозяев первенства сборной Алжира Уче дебютировал за сборную Нигерии. Его команда проиграла 5:1, но зато в остальных поединках турнира больше не пропустила ни одного мяча до самого финала. 12 марта в полуфинале против сборной Замбии Окечукву забил свой первый гол за национальную сборную. Сборная Нигерии дошла до финала, где минимально уступила хозяевам чемпионата.