Mit der kanadischen Nationalmannschaft gewann Maxime Talbot bei der U20-Junioren-Weltmeisterschaft 2004 in Helsinki die Silbermedaille. Während des Turniers fungierte der Stürmer als Assistenzkapitän und erzielte in sechs Spielen drei Assists.