Cryptoclidids are a major clade of plesiosauromorph plesiosaurians best known from the Middle—Late Jurassic, but little is known regarding their turnover into the Early Cretaceous. Of the known cryptoclidid genera, most preserve only a limited amount of cranial material and of theseCryptoclidus eurymerus, displays the most complete, but compressed cranium. Thus, the lack of knowledge of the cranial anatomy of this group may hinder the understanding of phylogenetic interrelationships, which are currently predominantly based on postcranial data. Here we present a nearly complete adult cryptoclidid specimen (PMO 224.248) representing a new genus and speciesOphthalmothule cryosteagen et sp. nov., from the latest Jurassic to earliest Cretaceous part of the Slottsmøya Member, of central Spitsbergen. The holotype material preserves a complete cranium, partial mandible, complete and articulated cervical, pectoral and anterior to middle dorsal series, along with the pectoral girdle and anterior humeri. High resolution microcomputed tomography reveals new data on the cranial anatomy of this cryptoclidid, including new internal features of the braincase and palate that are observed in other cryptoclidids. A phylogenetic analysis incorporating new characters reveals a novel tree topology for Cryptoclididae and particularly within the subfamily Colymbosaurinae. These results show that at least two cryptoclidid lineages were present in the Boreal Region during the latest Jurassic at middle to high latitudes.