Faixa de CEP PB 58000-000 a 58999-999
No Estado da Paraíba há 223 cidades cadastradas com CEP.
- Serra da Raiz
CEP de Serra da Raiz
58260-000 - Serra Grande
CEP de Serra Grande
58955-000 - Serra Redonda
CEP de Serra Redonda
58385-000 - Continua após a publicidade
- Serraria
CEP de Serraria
58395-000 - Sertãozinho
CEP de Sertãozinho
58268-000 - Sobrado
CEP de Sobrado
58342-000 - Continua após a publicidade
- Solânea
CEP de Solânea
58225-000 - Soledade
CEP de Soledade
58155-000 - Sossego
CEP de Sossego
58177-000 - Sousa
- Sumé
CEP de Sumé
58540-000 - Tacima
CEP de Tacima
58240-000 - Taperoá
CEP de Taperoá
58680-000 - Tavares
CEP de Tavares
58753-000 - Teixeira
CEP de Teixeira
58735-000 - Tenório
CEP de Tenório
58665-000 - Triunfo
CEP de Triunfo
58920-000 - Uiraúna
CEP de Uiraúna
58915-000 - Umbuzeiro
CEP de Umbuzeiro
58497-000 - Várzea
CEP de Várzea
58620-000 - Vieirópolis
CEP de Vieirópolis
58822-000 - Vista Serrana
CEP de Vista Serrana
58710-000 - Zabelê
CEP de Zabelê
58515-000