Como premio por sus actividades militares, se concedieron a Lemelsen la Cruz Alemana en oro (15 de julio de 1942) y la Cruz de Caballero de la Cruz de Hierro (27 de julio de 1941) con Hojas de Roble (7 de septiembre de 1943).