W dorosłej reprezentacji Kanady Hutchinson zadebiutował 18 stycznia 2003 roku w przegranym 0:4 towarzyskim meczu ze Stanami Zjednoczonymi. Z Kanadą wystąpił w Złotym Pucharze CONCACAF 2005 oraz w Złotym Pucharze CONCACAF 2007. W 2006 roku został wybrany Piłkarzem Roku w Kanadzie.