Neolestremia is a genus of midges in the family Cecidomyiidae. The three described species in this genus are known only from India. It was established by Indian entomologist Mahadeva Subramania Mani in 1934.