Kuzkin spilte på Sovjetunionens herrelandslag i ishockey 1963 til 1972. Han ble olympisk mester tre ganger og verdensmester åtte ganger. Han spilte 173 landskaper og scoret 19 mål for Sovjetunionen.