Braz made his debut for Canada in a January 2004 friendly match against Barbados and, has earned a total of 12 caps. In July 2005, he was selected to play for Canada in the Gold Cup, where he played in all three games.