Ljúka eftirfarandi setningu: Næst spilaði Podkolzin á alþjóðavettvangi á 2019 World Junior Championships í Vancouver, Kanada. Hann skoraði 3 stoðsendingar í 7 leikjum og hjálpaði Rússum að vinna brons. Hann lék einnig á U-18 heimsmeistaramótinu 2019 og skoraði fjögur stig í sjö leikjum. Podkolzin lék síðan á heimsmeistaramótinu 2020 í Ostrava. Hann skoraði fimm stig í sjö mörkum og skoraði eitt mark og 4 stoðsendingar. Rússar töpuðu í úrslitakeppninni fyrir Kanada og fengu silfurverðlaun. Í
Árið 2021 var hann útnefndur fyrirliði Rússlandsliðsins, þar sem hann leiddi liðið á 4. sæti. Hann skoraði fjögur stig í sjö leikjum með tveimur mörkum og tveimur stoðsendingum.