В национальной сборной Нигерии дебютировал в 2007 году. В 2008 году вместе со сборной поехал на Кубок африканских наций 2008 в Гане. На турнире Уче провёл 3 матча. Нигерия на турнире дошла до 1/4 финала. Всего же за 2008 год Уче сыграл в сборной 12 игр и забил 4 мяча. В мае 2010 года Уче попал в предварительную заявку Ларса Лагербека на чемпионат мира 2010 в ЮАР.