Nigerian maajoukkueessa Okoronkwo pelasi 26 ottelua vuosina 2001–2004 ja 2007. Hän oli mukana Afrikan-mestaruuskilpailuissa 2002 ja 2004, joissa molemmissa Nigeria saavutti pronssia, sekä MM-kilpailuissa 2002, missä hän pelasi Nigerian kaikki kolme ottelua alusta loppuun. Lisäksi Okoronkwo kuului Nigerian joukkueeseen kesäolympialaisissa 2000.