Brodiechelys brodiei is an Early Cretaceous turtle from Great Britain, the only species of the genus. This taxon has been shown in recent phylogenies to be closely related to Xinjiangchelyidae and therefore could be the only representative of this group in Europe. Here, we present several specimens from the Early Cretaceous Maestrazgo Basin, in the Iberian Range of Spain attributed to the British genus, and to a new species, Brodiechelys royoi. This discovery shows that, as previously observed with terrestrial turtles, some freshwater turtle taxa had a wide European distribution during the Early Cretaceous, being present in both Britain and the Iberian Peninsula. This study sheds new light on the phylogenetic position of this enigmatic genus, supporting its attribution to Xinjiangchelyidae, a clade whose presence has been previously confirmed exclusively from the Middle Jurassic to Early Cretaceous of Asia. We propose that another recently identified taxon from the Iberian Peninsula (i.e., Larachelus morla) is also a member of this clade. Recent studies have identified several continental taxa of the clade that included the members of “Macrobaenidae” and “Sinemydidae” in Europe. This study provides new evidence of close relationships between the Early Cretaceous turtle faunas from Europe and Asia.