Am 30. August 1995 spielte Valkonen gegen Schweden erstmals für die finnische Nationalmannschaft. Sie nahm 2005 an der Europameisterschaft teil, wo sie mit der finnischen Auswahl das Halbfinale erreichte und mit 1:4 gegen Deutschland verlor.