Täytä seuraava lause: Bryzgalov kilpaili Venäjän edustalla
2000 juniori-mestaruuskilpailut Umeassa. Hän teki 0,77 GAA:ta neljässä pelissä auttaakseen Venäjää saamaan hopeamitalin. Myöhemmin samana vuonna hänet nimitettiin Venäjän seniorijoukkueeseen vuoden 2000 MM-kisoihin, jossa hän pelasi neljässä pelissä, kun Venäjä ei saavuttanut palkintopistettä. Kaksi vuotta myöhemmin hän kilpaili Venäjän puolella 2002 talviolympialaisissa Salt Lake Cityssä ja voitti pronssin. Bryzgalov ei esiintynyt missään pelissä.