Staal played for Team Canada in the 2006 and 2007 IIHF World Junior Ice Hockey Championships, bringing home gold medals both times. He was named the tournament's top defenceman in the 2006 Championships.