At the 1994 World Junior Ice Hockey Championships, Dube tied for the team scoring lead with 10 points to win the gold medal with Team Canada. He went on to play 24 games with the Canada men's national ice hockey team during the 1994–95 season, including competing at the 1994 Deutschland Cup.