Sertão Paraibano is een van de vier mesoregio's van de Braziliaanse deelstaat Paraíba. Zij grenst aan de mesoregio's Borborema, Sertão Pernambucano (PE), Sul Cearense (CE), Centro-Sul Cearense (CE), Oeste Potiguar (RN) en Central Potiguar (RN). De mesoregio heeft een oppervlakte van ca. 22.720 km². In 2006 werd het inwoneraantal geschat op 831.031.
Zeven microregio's behoren tot deze mesoregio:
