* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 26 juni2018 (där siffror angivits). ** Antal landskamper och mål är korrekta per den 26 juni2018 (där siffror angivits).
Salnikov debuterade i det sovjetiska landslaget i en vänskapsmatch mot Sverige 1954. Han var en del av det sovjetiska fotbollslandslag som blev olympiska mästare vid sommarspelen i Melbourne 1956, och gjorde två mål i kvartsfinalen mot Indonesien. Salnikov spelade även för Sovjetunionen vid fotbolls-VM i Sverige 1958. Under sin karriär i det sovjetiska landslaget, som sträckte sig mellan 1954 och 1958, spelade han totalt 20 landskamper och sköt 11 mål.[1]