Brewer on edustanut Kanadaa useissa kansainvälisissä jääkiekkoturnauksissa. Ensimmäiseksi hän pelasi kansainvälisesti Team Pacific Canadan jäsenenä vuonna 1995 järjestetyssä alle 17-vuotiaiden maajoukkueturnauksessa Monctonissa, New Brunswickissa. Kolme vuotta myöhemmin Brewer pelasi maajoukkueessa nuorten maailmanmestaruuskilpailussa 1998. Hän oli joukkueen varakapteeni. Turnaus oli Kanadan historian huonoin nuorten kisoissa, kun se jäi kahdeksanneksi. Kanada hävisi turnauksessa mm. Kazakstanille. Vaikka Brewer oli kelvollinen osallistumaan vuoden 1999 nuorten MM-kilpailuun, hän jätti turnauksen väliin, sillä hän pelasi jo NHL:ssä New York Islandersissa.