Karierę reprezentacyjną Okoronkwo rozpoczął od występów w młodzieżowej reprezentacji Nigerii. Z reprezentacją olimpijską wystąpił na Igrzyskach Olimpijskich w Sydney. Tam z Nigerią zaszedł do ćwierćfinału, w którym odpadł z rodakami po porażce 1:4 z Chile. W pierwszej reprezentacji Okoronkwo zadebiutował 13 stycznia 2001 w wygranym 1:0 meczu z Zambią rozegranym w ramach kwalifikacji do Pucharu Narodów Afryki 2002. Wystąpił też w jednym meczu udanych dla Nigerii eliminacji do MŚ 2002, z Sudanu.