Hainault wurde erstmals 2002 für eine kanadische Nachwuchsauswahl nominiert, als er in die kanadische U-17-Auswahl berufen wurde. Zuvor hatte er schon an einem Trainingslager der U-15-Auswahl teilgenommen. Zwischen 2002 und 2003 absolvierte Hainault 14 Spiele für die U-17-Auswahl, von 2003 bis 2005 stand er 17-mal für die U-20-Nationalmannschaft auf dem Platz, darunter dreimal bei der Junioren-WM 2005 in den Niederlanden.