Skriv en fortsættelse til dette afsnit - Bryzgalov deltog for Rusland i verdensmesterskabet i juniorspillet i 2000
i Umeå. Han indspillede 0,77 GAA i fire kampe for at hjælpe Rusland til en sølvmedalje. Senere samme år blev han udnævnt til Ruslands seniorhold til verdensmesterskabet i 2000, hvor han spillede i fire kampe, da Rusland ikke nåede podiet. To år senere deltog han for Rusland ved Vinter-OL 2002 i Salt Lake City, hvor han vandt bronze. Bryzgalov spillede ikke i nogen kampe.