Here we report on a new basal elasmosaurid plesiosaurian, Lagenanectes richterae, gen. et sp. nov., from the Lower Cretaceous (probably Upper Hauterivian) of Germany. The material includes a partial skull (cranium and mandible), the atlas-axis complex, additional cervical vertebrae, caudal vertebrae, an ilium, and limb elements. The basioccipital and atlas intercentrum are pathologically deformed, probably due to an osteomyelitic infection. Two potential autapomorphies were found in the mandible: (1) the alveolar margin at the symphysis is laterally expanded with the rostral-most alveoli being markedly procumbent and situated along the lateral margins of the dentaries; and (2) the ventral midline at the symphysis is produced into a prominent wedge-shaped platform indented by numerous irregular pits. Lagenanectes richterae, gen. et sp. nov., also shows a number of typical elasmosaurid traits, including a longitudinal lateral ridge on the cervical vertebral centra (although a ventral notch is absent) and teeth with oval cross-sections. Lagenanectes richterae, gen. et sp. nov., is one of the best-preserved plesiosaurians from the Lower Cretaceous of Europe.