Fleury twice represented Canada at the World Junior Hockey Championships. He first joined the team for the 1987 tournament in Piešťany, Czechoslovakia. The tournament is best remembered for the "Punch-up in Piestany" on January 4, 1987, an infamous bench-clearing brawl between the Canadians and the Soviet Union. Fleury scored the first goal of the game and, as part of his celebration, used his stick to mimic firing a machine gun at the Soviet bench, a move that was criticized by Canadian officials. The brawl began early in the second period with Canada leading 4–2, when Pavel Kostichkin slashed Fleury, leading to a fight between the two. It quickly escalated into a line brawl involving all skaters on the ice, after which the Soviet players left their bench, followed closely by the Canadians. Both teams were disqualified from the tournament, costing Fleury and the Canadians a medal -– potentially the gold.