Ta tegi oma esmakordse debüüdi Kanada eest 1998. aasta mais sõbralikus mängus Makedoonia vastu ja 22. novembrini 2009 mängis Kanada eest kokku 57 korda, teenides 1 väravat. Ta on esindanud Kanadat 10 FIFA maailmameistrivõistlustel. Hastingsi ainus rahvusvaheline värava oli kuldne värava, mis Kanada võitis Mehhikosse 2000 CONCACAF Gold Cup'i veerandfinaalis
, turniiri, mille Kanada võitis. Hastingsit nimetati turniiri uustulnukaks.