Salnikov debuterte på landslaget 8. september 1954 mot Sverige. Han spilte 20 landskamper for Sovjetunionen i perioden 1954 til 1958 og scoret elleve mål.