Zykov made his debut for USSR on 6 May 1970 in a friendly against Bulgaria. He also played in UEFA Euro 1972 qualifiers (he did not play in the final tournament).