Dia membuat debut seniornya untuk Kanada pada Mei 1998 dalam pertandingan persahabatan melawan Makedonia dan, hingga 22 November 2009, telah mendapatkan total 57 caps, mencetak 1 gol. Dia telah mewakili Kanada dalam 10 pertandingan kualifikasi Piala Dunia FIFA. Satu-satunya gol internasional Hastings adalah gol emas dalam kemenangan Kanada 2-1 atas Meksiko di perempat final Piala Emas CONCACAF 2000
, sebuah turnamen Kanada pergi untuk menang. Hastings dinobatkan sebagai Rookie dari Turnamen.