Podkolzin pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuosina 2018 ja 2019, joista jälkimmäisessä turnauksessa hän toimi Venäjän kapteenina ja johdatti joukkueen hopeaan. Podkolzin voitti Venäjän sisäisen tehotilaston voiton Aleksandr Romanovin ja Jegor Zamulan kanssa lukemalla +5. Podkolzin valittiin myös Slovakiaa vastaan pelatun alkulohkon ottelun päätteeksi joukkueensa ottelun parhaaksi pelaajaksi.