Am 18. Januar 2003 gab Hutchinson bei einer 0:4-Niederlage in einem Freundschaftsspiel gegen die Vereinigten Staaten sein Debüt in der kanadischen A-Nationalmannschaft. Wenige Monate später gehörte er beim CONCACAF Gold Cup 2003 zum Aufgebot und kam beim Vorrundenaus zu zwei Kurzeinsätzen. Bei den folgenden Kontinentalmeisterschaften gehörte Hutchinson zur Stammmannschaft. Nachdem man 2005 erneut in der Vorrunde scheiterte, gelangte das Nationalteam 2007 bis ins Halbfinale und scheiterte dort mit 1:2 an den USA. 2009 bildete er im Mittelfeld mit Julián de Guzmán und Patrice Bernier das Grundgerüst der kanadischen Elf und kam nach Siegen über El Salvador und Jamaika bis ins Viertelfinale, in dem man der honduranischen Auswahl mit 0:1 unterlag.