Ensimmäisen maaottelunsa Valkonen pelasi 30. elokuuta 1995 Ruotsia vastaan. Hän pelasi 120 maaottelua, joissa hän teki yhteensä 7 maalia. Valkonen edusti Suomea 2005 ja 2009 EM-kisoissa. Hän lopetti maajoukkueuransa vuoden 2009 kisojen jälkeen.