Paukkunen pelasi alle 20-vuotiaiden MM-kilpailuissa vuonna 2001, jolloin hän voitti hopeaa sekä alle 18-vuotiaiden MM-kilpailuissa vuonna 1999 voittaen maailmanmestaruuden. Yhteensä Paukkunen on pelanut 20 nuorten ja 27 poikien maaottelua.