Scrieți o continuare pentru acest paragraf - Podkolzin a jucat la nivel internațional la Campionatul Mondial Junior 2019 din Vancouver, Canada. A înregistrat 3 asistențe în 7 meciuri, ajutând Rusia să câștige bronz. A jucat și la Campionatul Mondial Sub-18 din 2019, obținând patru puncte în șapte meciuri. Podkolzin a jucat apoi la Campionatul Mondial Junior 2020 de la Ostrava. El a marcat cinci puncte în șapte goluri, înregistrând un gol și 4 asistențe. Rusia a fost înfrântă în finală de Canada, plecând cu o medalie de argint. În 2021
, a fost numit căpitan al echipei Rusiei, unde a condus echipa la locul 4. A marcat patru puncte în șapte meciuri cu două goluri și două asistențe.