Podkolzin pelasi seuraavalla kansainvälisellä tasolla vuoden 2019 juniori-maailmanmestaruuskilpailussa.
Vancouverissa Kanadassa. Hän teki 3 assistia 7 pelissä, auttaen Venäjää voittamaan pronssin. Hän pelasi myös vuoden 2019 alle 18-vuotiaiden maailmanmestaruuskilpailussa, jossa hän sai neljä pistettä seitsemässä pelissä. Podkolzin pelasi sitten vuoden 2020 juniori-maailmanmestaruuskilpailuissa Ostravassa. Hän teki viisi pistettä seitsemässä maalissa ja teki yhden maalin ja neljä tuuria. Venäjä hävisi finaalissa Kanadalle, joka sai hopeamitalin. Vuonna 2021 hänet nimitettiin Venäjän joukkueen kapteeniksi, jossa hän johti joukkuetta neljänteen paikkaan. Hän teki neljä pistettä seitsemässä pelissä kahdella maalilla ja kahdella tuella.