Oyarekhua scorede 17 gange i 28 kampe for Nigeria mellem 1971 og 1976. Han scorede på sin debut, en venskabskamp mod Upper Volta i 1971. Han var den førende scorer på Nigerias 1973 All-Africa Games
Det vindende hold. Oyarekhua spillede også for Nigeria ved finalen i Afrika Cup of Nations i Etiopien i 1976.