Abstract This study deals with the distribution analysis of the decapod crustaceans Callianassa sp. and Ophthalmoplax brasiliana throughout the Potiguar Basin (late Maastrichtian), Rio Grande do Norte State, Brazil. This occurrence is correlated to the Recife- Natal platform and Gramame Formation (Paraiba Basin), suggesting a Maastrichtian deposition in the Potiguar Basin, in areas previously considered to only contain Cenozoic deposits. The identified specimens expands the current knowledge of the fossiliferous content of Late Cretaceous carbonates from the Northeastern Brazil.