В 1995 году Уче защищал цвета сборной на Кубке короля Фахда и помог команде завоевать четвёртое место. В 1998 году он принял участие в Чемпионате мира во Франции. На турнире Окафор принял участие в матче против сборной Парагвая.