В 1964 году японское правительство удостоило Лемея высшей наградой, какую страна могла дать иностранцу, — орденом Восходящего солнца I степени (на большой ленте). Так его отблагодарили за помощь в восстановлении Военно-воздушных сил Японии