Für Finnland nahm Lehkonen an der U18-Junioren-Europameisterschaft 1983, bei der er mit seiner Mannschaft die Silbermedaille gewann, sowie den U20-Junioren-Weltmeisterschaften 1985 und 1986 teil. Bei der U20-Junioren-Weltmeisterschaft 1985 wurde er in das All-Star Team des Turniers gewählt.