Am 12. November 2006 wurde Hainault zum ersten Mal in der kanadischen Nationalmannschaft eingesetzt. 2007 und 2009 nahm er mit der Auswahl am CONCACAF Gold Cup teil. Er ist fester Bestandteil der kanadischen Auswahl und hat bisher (Stand 3. April 2017) 44 Einsätze für die Nationalmannschaft bestritten.