Hainault hrál za kanadské mládežnické výběry U17, U20 a U23. Zúčastnil se Mistrovství světa ve fotbale hráčů do 20 let 2005 v Nizozemsku, kde Kanada obsadila s jediným bodem poslední čtvrté místo v základní skupině E. Ve všech třech zápasech kanadského týmu na turnaji nastoupil v základní sestavě, postupně 12. června proti Sýrii (remíza 1:1) , 15. června proti Kolumbii (porážka 0:2) a 18. června proti Itálii (porážka 1:4).