Mit dem kanadischen Nationalteam gewann Brulé 2004 den U-18 Junior World Cup. Im gleichen Jahr erreichte er mit seinem Land die Silbermedaille bei der World U-17 Hockey Challenge. Sein Debüt für die A-Nationalmannschaft gab der Angreifer im Rahmen der Olympischen Winterspiele 2018, bei denen er mit dem Team, das ohne NHL-Spieler antrat, die Bronzemedaille gewann.