W reprezentacji Kanady Hastings zadebiutował 18 maja 1998 w wygranym 1:0 towarzyskim meczu z Macedonią. 20 lutego 2002 w wygranym 2:1 ćwierćfinałowym meczu Złotego Pucharu CONCACAF z Meksykiem Hastings strzelił pierwszego gola w trakcie gry w drużynie narodowej. Ostatecznie zwyciężył wraz z zespołem z rozgrywkach Złotego Pucharu CONCACAF. Hastings był także uczestnikiem Złotego Pucharu CONCACAF 2002 (3. miejsce), 2003 (faza grupowa), 2007 (półfinał) oraz 2009 (ćwierćfinał). Natomiast w 2001 roku został powołany do kadry na Puchar Konfederacji, z którego Kanada odpadła po fazie grupowej.