Во взрослую сборную Канады по хоккею Флёри впервые был вызван на чемпионат мира 1990 года, там в девяти играх он набрал 11 очков, команда заняла четвёртое место. На следующее мировое первенство он приехал с травмой колена, но, несмотря на это, помог соотечественникам завоевать серебряные медали. В этом же году хоккеист принял участие в Кубке Канады, в семи матчах один раз забил и четыре раза ассистировал, канадцы стали чемпионами. Пять лет спустя Флёри выступил на первом Кубке мира, который стал проводиться вместо Кубка Канады, с четырьмя голами занял четвёртое место в списке бомбардиров, но команда в финале уступила сборной США.