Oyarekhua va marcar 17 cops en 28 aparicions per a Nigèria entre 1971 i 1976. Va marcar en el seu debut, un partit amistós contra l'Upper Volta el 1971. Va ser el màxim golejador dels Jocs Africans de Nigèria de 1973
l'equip guanyador. Oyarekhua també va jugar per Nigèria a la final de la Copa Africana de Nacions de 1976 a Etiòpia.