Udoka edusti Nigerian miesten maajoukkuetta muun muassa Japanin MM-kilpailuissa 2006 ja pronssimitalien arvoisesti vuosien 2005 ja 2011 Afrikan-mestaruuskilpailuissa.