Hutchinson segna la sua prima rete in nazionale nel 2004 contro l'Honduras nella partita che terminerà con un pareggio di 1-1. Durante la CONCACAF Gold Cup 2005 segnerà la seconda rete che garantirà la vittoria contro Cuba nella partita che si concluderà per 2-1, l'unica vinta nel girone, infatti il Canada verrà eliminato a causa delle sconfitte contro Stati Uniti e Costa Rica. Il Canada non riesce a qualificarsi per il mondiale 2018 in Russia venendo eliminato nelle partite di qualificazione dove Hutchinson segna una sola rete, marcando il terzo gol nella partita vinta 3-0 contro il Belize. Durante le qualificazioni per la CONCACAF Nations League 2019-2020 riesce a segnare il gol della vittoria nella partita vinta 1-0 contro Saint Kitts e Nevis.