Lehtonen, bijgenaamd Atski, speelde in totaal negentien interlands voor Finland in de periode 1936 -1941, en scoorde zeven keer voor de nationale ploeg. Hij vertegenwoordigde zijn vaderland bij de Olympische Spelen van 1936 in Berlijn, Duitsland, waar Finland in de eerste ronde werd uitgeschakeld na een 7-3 nederlaag tegen Peru. Doelpuntenmakers namens Finland waren Ernst Grönlund, Pentti Larvo en William Kanerva.