Braz spielte zwischen 1998 und 2002 mehrfach für die kanadische U-20-Auswahl. 1998 scheiterte er mit dem Team in der CONCACAF-Qualifikation für die Junioren-Weltmeisterschaft 1999, 2001 stand er erneut im Aufgebot bei der U-20-Qualifikationsrunde, kam während der erfolgreichen Qualifikation aber nicht zum Einsatz und verpasste die Teilnahme an der Junioren-WM 2001 wegen einer Knieverletzung. 2004 bildete er mit Victor Oppong und Chris Pozniak die kanadische Abwehrformation im Olympia-Qualifikationsturnier (U-23), das Team schied aber ohne Punktgewinn in der Gruppenphase aus.