Am 9. März 2009 überbot sie mit ihrem 114. Länderspiel im Spiel gegen China beim Algarve-Cup in Portugal den Rekord von Anne Mäkinen und steigerte ihn bis zum 26. August bei der Europameisterschaft im eigenen Land auf 120 Spiele. Beim Algarve-Cup 2010 wurde sie nicht eingesetzt, so konnte Laura Österberg Kalmari am 26. Februar 2010 ihren Rekord überbieten und auf 122 Spiele erhöhen. Valkonen erzielte bisher sieben Tore.