Он дебютировал за основную сборную Канады в мае 1998 года в товарищеском матче против Македонии. Он сыграл в 10 отборочнных матчах чемпионата мира. В 2000 году Хастингса забил золотой гол, который принёс Канаде победу над Мексикой в четвертьфинале Золотого кубка КОНКАКАФ 2000. Турнир стал победным для сборной Канады. Он был назван лучшим молодым футболистом турнира. В 2001 году он участвовал на Кубке конфедераций, на турнире Канада выбыла после группового этапа.