Valkonen speelde voor het Fins vrouwenvoetbalelftal van 1995 tot 2010 en speelde 120 interlands waarbij ze 7 maal scoorde. Hiermee komt ze op de tweede plaats van meeste interlands (na Laura Kalmari). Valkonen was teamkapitein op het Europees kampioenschap 2005 en het Europees kampioenschap 2009.