Kuznetsov on pelannut Venäjän maajoukkueessa kuudet MM-kilpailut, joista hän on saavuttanut maailmanmestaruuden 2012 ja 2014, sekä pronssia 2016, 2017 ja 2019.