He made his senior debut for Canada in a May 1998 friendly match against Macedonia and, up to 22 November 2009, has earned a total of 57 caps, scoring 1 goal. He has represented Canada in 10 FIFA World Cup qualification matches. Hastings' only international goal was the golden goal in Canada's 2–1 win over Mexico in the quarter-final of the 2000 CONCACAF Gold Cup, a tournament Canada went on to win. Hastings was named Rookie of the Tournament.