Escriba unha continuación para este parágrafo - Bryzgalov competiu para Rusia nos Campionatos Mundiais Juniores de 2000
en Umeå. El rexistrou un 0.77 GAA en catro xogos para axudar a Rusia a unha medalla de prata. Máis tarde ese mesmo ano, foi nomeado para o equipo sénior de Rusia para o Campionato do Mundo de 2000, onde xogou en catro partidos, xa que Rusia non conseguiu chegar ao podio. Dous anos despois, competiu para Rusia nos Xogos Olímpicos de Inverno de 2002 en Salt Lake City, gañando o bronce. Xogando en posición de reserva, Bryzgalov non apareceu en ningún partido.