Uche 2003. június 21-én, Angola ellen mutatkozott be a nigériai válogatottban. Részt vett a 2010-es afrikai nemzetek kupáján és behívót kapott a 2010-es világbajnokságra is.