Despite the exceptional palaeontological richness of the renowned Santana Group from the Early Cretaceous Araripe Basin of Brazil, only one specimen of true crabs (Brachyura) has been discovered to date. Here we present two new genera and species of brachyuran crabs from the upper Aptian–lower Albian Romualdo Formation of the Santana Group, represented by 30 specimens from several localities across the Araripe Basin in the state of Pernambuco, Brazil. One taxon, Exucarcinus gonzagai Prado and Luque gen. et sp. nov., is similar to several endemic stem raninoidans (Orithopsidae) from the late Aptian and early Albian of Colombia and the USA, respectively, while Romualdocarcinus salesi Prado and Luque gen. et sp. nov., seems to be closer to “higher” true crabs (Eubrachyura) from the Cenomanian of Spain. The presence of taxa similar to those from the mid-Cretaceous of northern South America, southern North America, and western Europe, reinforces the view of a Tethyan marine influence in Araripe during the breakup of South America and Africa, and adds to the growing data that suggest a generic and specific degree of endemism of true crabs in tropical South America during the mid-Cretaceous.