Internationally, Fleury has represented Canada twice as a junior, winning back-to-back silver medals at the World Junior Championships in 2003 and 2004. He won a gold medal with Team Canada at the 2010 Winter Olympics in Vancouver. Fleury is known by the nickname "Flower", derived from the English translation of his last name ("fleuri" is "in bloom", or "in flower", in French). His goaltender masks always feature a fleur-de-lis on the backplate (in addition to the initials EFGT, honouring his four grandparents ")", and have frequently featured some sort of flower on the front artwork as well.