This work presents a detailed taxonomic study on the marine ostracods from the Paraíba Basin, northeastern Brazil, in wells from the wells Itamaracá-1IT-03-PE and Poty-1PO-01-PE, which record the Maastrichtian-Danian boundary. Besides the taxonomic data, this paper contributes to the paleoenvironmental knowledge of Cretaceous-Paleogene ostracods from the Paraíba Basin. The analysis of 98 samples of the well Itamaracá-1IT-03-PE and 59 samples of the Poty-1PO-01-PE resulted in the record of 34 ostracode species, all representative of a marine environment with normal salinity. Seven new species are proposed: Cytherella centrocompressa sp. nov.; Cytherella paraibensis sp. nov.; Neonesidea potyensis sp. nov.; Bythoceratina spinosa sp. nov.; Eucytherura ventrotuberculata sp. nov.; Langiella fauthi sp. nov. and Protobuntonia punctatum sp. nov.