В составе сборной Нигерии Уче дебютировал 21 июня 2003 года в матче отборочного турнира Кубка африканских наций против Анголы; игра завершилась вничью 2:2. В 2010 году Уче играл на Кубке африканских наций и чемпионате мира.