Napisz kontynuację tego paragrafu - Podkolzin następny rozegrał na arenie międzynarodowej na Mistrzostwach Świata Juniorów 2019
w Vancouver, Kanada. Zarejestrował 3 asysty w 7 meczach, pomagając Rosji zdobyć brąz. Grał również w Mistrzostwach Świata U-18 w 2019 roku, zdobywając cztery punkty w siedmiu meczach. Podkolzin następnie zagrał w Mistrzostwach Świata Juniorów 2020 w Ostravie. Zdobył pięć punktów w siedmiu bramkach, rejestrując cel i 4 asysty. Rosja przegrała w finale z Kanadą, wychodząc ze srebrnym medalem. W 2021 roku został kapitanem zespołu Rosji, gdzie doprowadził drużynę do czwartego miejsca. Zdobył cztery punkty w siedmiu meczach z dwoma bramkami i dwoma asystami.