Jako junior, Spezza reprezentował Kanadyjską reprezentację juniorów przez trzy kolejne lata. Debiutował na Mistrzostwach Świata Juniorów w 2000 roku, stając się trzecim 16-latkiem w historii zespołu Kanady, po Wayne'u Gretzky'm i Eriku Lindrosie (w tym samym roku osiągnęli to także obrońca Jay Bouwmeester i Sidney Crosby w 2004 roku). Spezza przyczynił się do 2 asyst w 7 meczach, a Kanada zdobyła brązowy medal. Powrócił w 2001 roku, zdobywając drugi z rzędu brązowy medal, a także trzy bramki i trzy asysty. Spezza dostał się do meczu o złoty medal z Kanadą w swoim trzecim i ostatnim występie w World Junior w 2002 roku
, ale przegrał z Rosją, by zdobyć srebro.