Spezza edusti Kanadan juniorijoukkuetta kolme vuotta peräkkäin. Hän teki debyyttinsä vuoden 2000 World Junior Championshipsissä, ja 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 pelin Kanadan kanssa kolmannessa ja viimeisessä World Junior esiintymisessä vuonna 2002
Menetettiin Venäjälle.