Linda Välimäki absolvierte ihre ersten Länderspiele für die U18-Juniorinnen-Nationalmannschaft. Bei der U18-Weltmeisterschaft 2008 war sie mit sieben Scorerpunkten die punktbeste finnische Spielerin und belegte mit der weiblichen U18-Auswahlmannschaft den sechsten Platz. Anschließend wurde sie auch in der Frauen-Nationalmannschaft eingesetzt und kam so bis 2010 auf 35 Länderspiele, in denen sie 16 Scorerpunkte sammelte. Sie erhielt die Nominierung für die Olympischen Winterspiele 2010 in Vancouver – ohne zuvor ein bedeutendes internationales Turnier gespielt zu haben – und gewann dort mit den finnischen Frauen die Bronzemedaille.