Nonostante una generosa offerta di denaro da parte del general manager della squadra Rexe rinunciò alla National Hockey League per entrare a far parte della nazionale canadese, impegnata nella preparazione alle Olimpiadi e ai campionati del mondo. Rexe disputò diverse amichevoli con il Team Canada sebbene non fosse la prima scelta come portiere. Nel 1969 Rexe fece il proprio esordio ufficiale disputando una partita, mentre il Canada concluse quel mondiale al quarto posto.