We describe a new marine varanoid, Judeasaurus tchernovi gen. et sp. nov., on the basis of a partial skull recovered from the Middle Cenomanian of the Judean Hills. The new taxon possesses a unique suite of characters exhibited in terrestrial varanoid lizards on the one hand and derived mosasauroids on the other. The characters that relate it to terrestrial varanoid lizards include broad premaxilla, anteriorly depressed maxillae underlying the nasal capsule, extensive postorbitofrontal-parietal contact and vertically oriented parietal rami. Derived mosasauroid characters include a question-mark shaped quadrate, fused frontals, intricate fronto-parietal suture and moderately retracted nares. The shape of the supratemporal and its syndesmotic articulation with the parietal distinguishes the new taxon from any other known specimen. The dentition exhibits elongate and narrow cylindrical roots lacking resorption pits, a condition reminiscent of Coniasaurus, but crowns are small, slightly recurved and conical. Taken together, the new taxon possesses a suite of characters suggesting dolichosaurid affinities.