Spezza edusti Kanadan juniorijoukkuetta kolme vuotta peräkkäin. Hän teki debyyttinsä vuoden 2000 juniori-mestaruuskilpailussa.
, hänestä tuli kolmas 16-vuotias, joka pääsi joukkueeseen Kanadan historiassa Wayne Gretzkyn ja Eric Lindrosin jälkeen (tämä saavutus saavutettiin myös samana vuonna puolustaja Jay Bouwmeesterin ja Sidney Crosbyn toimesta vuonna 2004). Spezza teki kaksi assistia seitsemässä pelissä, jolloin Kanada sai pronssimitalin. Hän palasi vuonna 2001 toiseksi peräkkäiseksi pronssimitalliksi, kun hän parani kolmeen maaliin ja kolmeen apuohjelmaan. Spezza pääsi kultamitalin otteluun Kanadan kanssa kolmannessa ja viimeisessä World Junior -ottelussa vuonna 2002, mutta hävisi Venäjälle ansaita hopeamitalin.