Oyarekhua scored 17 times in 28 appearances for Nigeria between 1971 and 1976. He scored on his debut, a friendly match against the Upper Volta in 1971. He was the leading scorer on Nigeria's 1973 All-Africa Games winning squad. Oyarekhua also played for Nigeria at the 1976 African Cup of Nations finals in Ethiopia.