Brodeur a remporté deux médailles d'or olympiques avec Équipe Canada aux Jeux olympiques d'hiver de 2002 et de 2010, ainsi que plusieurs autres médailles avec l'équipe dans d'autres compétitions internationales.
Au cours de ses 15 années de carrière, il est le gardien de trois championnats de la Coupe Stanley et participe aux séries éliminatoires chaque année, mais une fois avec l'équipe.