Spezza atstovavo Kanadai trijų jaunimo pasaulio čempionatuose ir dviejuose pasaulio čempionatuose. Kai jis debiutavo 2000 m.
, jis tapo tik trečiu 16-metis istorijoje, kad komanda, už Wayne Gretzky ir Eric Lindros.