Bryzgalov competed for Russia in the 2000 World Junior Championships in Umeå. He recorded a 0.77 GAA in four games to help Russia to a silver medal. Later that year, he was named to the Russia's senior team for the 2000 World Championships, where he played in four games as Russia failed to reach the podium. Two years later, he competed for Russia at the 2002 Winter Olympics in Salt Lake City, earning bronze. Playing in a backup position, Bryzgalov did not appear in any games.