Spezza esindas Kanada rahvuslikku noormeeste meeskonda kolm aastat järjest. Ta tegi oma debüüdi 2000. aasta maailma noormeeste meistrivõistlustel, saades just kolmandaks 16-aastaseks meeskonnaks Kanada meeskonna ajaloos, pärast Wayne Gretzky ja Eric Lindrosit (seda saavutasid samal aastal ka kaitsja Jay Bouwmeester ja Sidney Crosby 2004. aastal). Spezza andis 7 mängus 2 assistit, mis tõi Kanadale bronsi. Ta tuli tagasi 2001. aastal.
Teise järjestikuse pronssmedali eest, samas kui ta tõusis kolmeks eesmärgiks ja kolmeks assistiks. Spezza jõudis kuldmedali mänguni Kanadaga oma kolmandas ja viimases World Junior'i mängus 2002. aastal, kuid kaotas Venemaa eest, et teenida hõbedat.