Jako junior, Spezza reprezentoval kanadský národní juniorský tým tři po sobě jdoucí roky. Debutoval na Mistrovství světa juniorů v roce 2000 a stal se třetím šestnáctiletým hráčem, který se dostal do týmu v historii týmu Kanady, po Wayne Gretzky a Eric Lindros (tento výkon byl ve stejném roce uskutečněn obráncem Jayem Bouwmeesterem a Sidney Crosbyem v roce 2004). Spezza přispěl s 2 asistencemi v 7 zápasech, přičemž Kanada získala bronzovou medaili. Vrátil se v roce 2001 a získal druhou bronzovou medaili v řadě, zatímco se zlepšil na tři góly a tři asistence. Spezza se dostal do zápasu o zlatou medaili s Kanadou ve svém třetím a posledním vystoupení na World Junior v roce 2002
, ale prohrál Rusku, aby získal stříbro.