Streltsov spilte 38 landskamper og scoret 25 mål for Sovjetunionen i perioden 1955 til 1968.