Streltsov ha sido internacional con la Selección de fútbol de la Unión Soviética en 38 ocasiones (25 goles).