La province de Paraíba regroupe les diocèses au Brésil autour de son archidiocèse métropolitain.