Brian Bellows representerade Kanada i flertalet internationella turneringar. Han var med och vann Canada Cup 1984 men hade då en förhållandevis undanskymd roll i laget bakom mer etablerade stjärnor som Wayne Gretzky och Mike Bossy och gjorde endast en 1 assist på 5 matcher. Bellows deltog också i tre världsmästerskap; 1987, 1989 och 1990, med ett silver från VM 1989 i Sverige som enda medaljen. Han kom också på en delad första plats i poängligan i VM 1989 efter att ha gjort 8 mål och 6 assist på 10 matcher.