Im Jahr 2005 war Toews Mannschaftskapitän von Kanadas "Team Western" bei der World U-17 Hockey Challenge in Lethbridge in der kanadischen Provinz Alberta. Dort gewann er die Goldmedaille und wurde zum wertvollsten Spieler des Turniers gewählt. Ein Jahr später spielte er als 17-Jähriger für Kanada bei der U20-Junioren-Eishockeyweltmeisterschaft. Bei der Junioren-Eishockeyweltmeisterschaft 2007 führte er die teaminterne Scorer-Wertung der kanadischen Mannschaft an und gewann Kanadas dritte Goldmedaille in den letzten drei Turnieren. Toews wurde zudem ins All-Star Team des Turniers berufen.