Lehkonen vertrat sein Heimatland erstmals bei der World U-17 Hockey Challenge 2011, wo die U17 Finnlands den siebten Platz belegte, sowie beim Ivan Hlinka Memorial Tournament 2011, wobei die U18 im Spiel um Platz 3 der russischen Auswahl unterlag. Auf U18-Niveau folgten außerdem ein vierter Platz sowie eine Bronzemedaille bei den U18-Weltmeisterschaften 2012 und 2013. Für die finnische U20-Nationalmannschaft nahm Lehkonen an den U20-Weltmeisterschaften 2013 bis 2015 teil und wurde dabei 2014 Junioren-Weltmeister. In der A-Nationalmannschaft debütierte der Angreifer bei der Euro Hockey Tour &lt;a href="Euro%20Hockey%20Tour%202015/16"&gt;2015/16&lt;/a&gt;.