Paracryptodira is composed of North American Baenidae and an undefined group of North American and European turtles known from the Middle Jurassic to the mid-Paleocene. Traditional members of Pleurosternidae are included in this group. Whereas the North American record extends into the mid-Paleocene, it was proposed that European nonbaenid paracryptodirans disappeared during the Early Cretaceous. However, an analysis of turtle remains from the upper Paleocene of Western Europe revealed the presence of a new paracryptodire, herein named Berruchelus russelli. This taxon is distinguished as the only post-Neocomian European representative of Paracryptodira, and thus increases the European temporal distribution of non-baenid paracryptodirans. Cladistic analyses identify B. russelli as closely related to the Late Cretaceous—middle Paleocene North American Compsemys victa. It is proposed that, after the disappearance of the European Mesozoic paracryptodiran taxa, Europe was recolonized by a paracryptodiran lineage originating from North America, which resulted in B. russelli.