Altogether, Okechukwu played 47 internationals, winning the CAN in 1994 (2–1 against Zambia) and the 1996 Summer Olympics. He also represented the nation in two FIFA World Cups, helping it progress to two consecutive round-of- 16 contests as he appeared in seven complete matches combined, only missing out in the group stage 1–3 loss to Paraguay due to having collected two yellow cards.