Podkolzin next played internationally at the 2019 World Junior Championships in Vancouver, Canada. He recorded 3 assists in 7 games, helping Russia win bronze. He also played at the 2019 Under-18 World Championships, scoring four points in seven games. Podkolzin then played in the 2020 World Junior Championships in Ostrava. He scored five points in seven goals, registering a goal and 4 assists. Russia fell in the final to Canada, leaving with a silver medal. In 2021, he was named captain of Team Russia, where he lead the team to a 4th place finish. He scored four points in seven games with two goals and two assists.