W 1988 roku Okafor został powołany na Puchar Narodów Afryki 1988 nie mając za sobą ani jednego meczu w pierwszej reprezentacji Nigerii. 23 sierpnia w półfinałowym meczu z Algierią w Rabacie Okafor zadebiutował w reprezentacji. Po 120 minutach był remis 1:1, a Nigeryjczycy ostatecznie wygrali z Algierczykami po rzutach karnych 9:8, a decydujący o awansie do finału rzut karny wykorzystał właśnie Okafor. W finale „Super Orły” uległy Kamerunowi 0:1 i przypadł im srebrny medal.