Neohaemonia melsheimeri is a species of aquatic leaf beetle in the family Chrysomelidae. It is found in North America.