The first skull of Solemys (Testudines: Helochlydridae) is reported from the Late Cretaceous (Rognacian) Bastide Neuve locality, Fox Amphoux, Var, France. It is assigned to Solemys gaudryi (Matheron, 1869) on the basis of associated shell elements. Our study provides new insights regarding the skull morphology of the family Helochelydridae and suggests that Helochelydra from England and Naomichelys from North America appear to be closer to each other than to Solemys.