Escriu una continuació per a aquest paràgraf - Podkolzin va jugar el següent internacionalment al Campionat Mundial Junior de 2019
a Vancouver, Canadà. Va registrar 3 assistències en 7 partits, ajudant a Rússia a guanyar el bronze. També va jugar al Campionat del Món Sub-18 de 2019, anotant quatre punts en set partits. Podkolzin després va jugar al Campionat del Món Junior de 2020 a Ostrava. Va marcar cinc punts en set gols, registrant un gol i 4 assistències. Rússia va caure a la final a Canadà, sortint amb una medalla de plata. El 2021, va ser nomenat capità de l'equip de Rússia, on va portar a l'equip al 4è lloc. Va marcar quatre punts en set partits amb dos gols i dues assistències.