Brière gjorde tre mästerskap för det kanadensiska juniorishockeylandslaget. Under sitt första gjorde han fem poäng och tog sin första guldmedalj med Kanada efter vinst med 5-2 mot USA i den avgörande finalen i U-18 VM 1994 i Mexico City. Tre år senare var han med och tog sin andra guldmedalj under JVM i Schweiz 1997. Han debuterade för det kanadensiska ishockeylandslaget vid VM 2003 där han gjorde 9 poäng på 9 matcher och vann guld. Nästa år, vid VM 2004, vann han totalt sin fjärde guldmedalj för Kanada vid internationella idrottssammanhang då man besegrade Sverige med 5-3 i finalen.