Zu seinem Länderspieldebüt in der kanadischen A-Nationalmannschaft kam der Innenverteidiger am 18. Januar 2004 in einem Freundschaftsspiel gegen Barbados. Zu seinen einzigen Pflichtspielen für Kanada kam Braz 2005 im Rahmen des CONCACAF Gold Cups, als er gemeinsam mit Josh Simpson die Außenverteidigerpaar, Kanada schied nach Niederlagen gegen Costa Rica und die USA bereits in der Vorrunde aus. Zwei Jahre später gehörte er beim Halbfinaleinzug im CONCACAF Gold Cup 2007 erneut zum kanadischen Kader, blieb in der Mannschaft um das Innenverteidigerduo Richard Hastings und André Hainault aber ohne Einsatz und kam seither auch zu keinen weiteren Auftritten im Nationalteam.