Hän pelasi myös alle 18-vuotiaiden EM-kilpailuissa vuosina 1995 ja 1996, joista jälkimmäinen turnaus päättyi Euroopan-mestaruuteen. Zjuzin jakoi pelipaikastaan huolimatta koko vuoden 1996 turnauksen maalipörssin voiton viiden muun pelaajan kanssa. Hänet valittiin turnauksen parhaaksi puolustajaksi ja tähdistökentälliseen. Zjuzin pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 1996 ja 1997, joista molemmat turnaukset päättyi pronssiin. Zjuzin on pelannut myös A-maaotteluita muun muassa Euro Hockey Tour -tasolla, mutta ei kuitenkaan miesten arvokisoissa.