Podkolzin mängis järgmisel korral rahvusvahelisel tasandil 2019. aasta noormeeste maailmameistrivõistlustel Vancouveris Kanadas. Ta tegi 7 mängus 3 assistit, mis aitas Venemaal võita pronssi. Ta mängis ka 2019. aasta 18-aastaste maailmameistrivõistlustel, saades seitsmes mängus neli punkti. Seejärel mängis Podkolzin 2020. aastal Ostravas noormeeste maailmameistrivõistlustel. Ta tegi seitsme värava eest viis punkti, registreerides ühe värava ja 4 assistit. Venemaa kukkus finaalis Kanadasse, lahkudes hõbemedaaliga. 2021. aastal
, nimetati ta Venemaa meeskonna kapteniks, kus ta juhtis meeskonda 4. kohale. Ta tegi seitsmes mängus neli punkti, kaks väravat ja kaks assistit.