Für Kanada nahm Gagnon an der U18-Junioren-Weltmeisterschaft 2004 teil, bei der er mit seiner Mannschaft den vierten Platz belegte.