Uche teki ensiesiintymisensä Nigerian maajoukkueessa vuonna 2003 Afrikan-mestaruuskilpailuiden karsintaottelussa Angolaa vastaan. Hän edusti maataan vuonna 2010 kaksissa arvokilpailuissa, alkuvuodesta Afrikan-mestaruuskilpailuissa ja myöhemmin kesällä maailmanmestaruuskilpailuissa.