Für Finnland nahm Lehtonen an der Weltmeisterschaft 1986 sowie den Olympischen Winterspielen 1988 in Calgary teil. Bei den Winterspielen gewann er mit seiner Mannschaft die Silbermedaille.