В 1988 году Окафор попал в заявку сборной Нигерии на участие в Кубке африканских наций. В полуфинале против сборной Алжира Уче дебютировал за национальную команду. По итогам соревнований он завоевал серебряную медаль. В 1994 году Окафор второй раз принял участие в Кубке Африки. На турнире он был основным футболистом и принял участие во всех матчах. Уче помог национальной сборной завоевать трофей. В том же году он поехал на Чемпионат мира в США. За несколько дней до начала турнира Окафор получил травму и не смог выйти на поле.