Valtonen edusti Suomea jo nuorisomaajoukkueissa. Hän oli voittamassa alle 20-vuotiaiden MM-kultaa 1998.