Urallaan Lehtonen pelasi 82 miesten maaottelua, joissa hän teki yhteensä 770 pistettä (keskiarvo 9,4). Hän oli myös mukana historiallisessa EM-lopputurnausjoukkueessa Kreikan EM-kilpailuissa 1995.