A nothosaur skull recently discovered from the Lower Muschelkalk (early Anisian) locality of Winterswijk, The Netherlands, represents at only 46 mm in length the smallest nothosaur skull known today. It resembles largely the skull morphology of Nothosaurus marchicus. Differences concern beside the size, the straight rectangular and relative broad parietals, the short posterior extent of the maxilla, the skull proportions, and the overall low number of maxillary teeth. In spite of its small size, the skull can not unequivocally be interpreted as juvenile. It shows fused premaxillae, nasals, frontals, and parietals, a nearly co-ossified jugal, and fully developed braincase elements, such as a basisphenoid and massive epipterygoids. Adding the specimen to an existing phylogenetic analysis shows that it should be assigned to a new species, Nothosaurus winkelhorsti sp. nov., at least until its juvenile status can be unequivocally verified. Nothosaurus winkelhorsti sp. nov. represents, together with Nothosaurus juvenilis, the most basal nothosaur, so far.