Faixa de CEP PB 58000-000 a 58999-999
No Estado da Paraíba há 223 cidades cadastradas com CEP.
- Água Branca
CEP de Água Branca
58748-000 - Aguiar
CEP de Aguiar
58778-000 - Alagoa Grande
CEP de Alagoa Grande
58388-000 - Continua após a publicidade
- Alagoa Nova
CEP de Alagoa Nova
58125-000 - Alagoinha
CEP de Alagoinha
58390-000 - Alcantil
CEP de Alcantil
58460-000 - Continua após a publicidade
- Algodão de Jandaíra
CEP de Algodão de Jandaíra
58399-000 - Alhandra
CEP de Alhandra
58320-000 - Amparo
CEP de Amparo
58548-000 - Aparecida
CEP de Aparecida
58823-000 - Araçagi
CEP de Araçagi
58270-000 - Arara
CEP de Arara
58396-000 - Araruna
CEP de Araruna
58233-000 - Areia
CEP de Areia
58397-000 - Areia de Baraúnas
CEP de Areia de Baraúnas
58732-000 - Areial
CEP de Areial
58140-000 - Aroeiras
CEP de Aroeiras
58489-000 - Assunção
CEP de Assunção
58685-000 - Baía da Traição
CEP de Baía da Traição
58295-000 - Bananeiras
CEP de Bananeiras
58220-000 - Baraúna
CEP de Baraúna
58188-000 - Barra de Santa Rosa
CEP de Barra de Santa Rosa
58170-000 - Barra de Santana
CEP de Barra de Santana
58458-000 - Barra de São Miguel
CEP de Barra de São Miguel
58483-000 - Bayeux
- Belém
CEP de Belém
58255-000 - Belém do Brejo do Cruz
CEP de Belém do Brejo do Cruz
58895-000 - Bernardino Batista
CEP de Bernardino Batista
58922-000 - Boa Ventura
CEP de Boa Ventura
58993-000 - Boa Vista
CEP de Boa Vista
58123-000 - Bom Jesus
CEP de Bom Jesus
58930-000 - Bom Sucesso
CEP de Bom Sucesso
58887-000 - Bonito de Santa Fé
CEP de Bonito de Santa Fé
58960-000 - Boqueirão
CEP de Boqueirão
58450-000 - Borborema
CEP de Borborema
58394-000 - Brejo do Cruz
CEP de Brejo do Cruz
58890-000 - Brejo dos Santos
CEP de Brejo dos Santos
58880-000 - Caaporã
CEP de Caaporã
58326-000 - Cabaceiras
CEP de Cabaceiras
58480-000 - Cabedelo
CEP de Cabedelo
58310-000 - Cachoeira dos Índios
CEP de Cachoeira dos Índios
58935-000 - Cacimba de Areia
CEP de Cacimba de Areia
58730-000 - Cacimba de Dentro
CEP de Cacimba de Dentro
58230-000 - Cacimbas
CEP de Cacimbas
58698-000 - Caiçara
CEP de Caiçara
58253-000 - Cajazeiras
CEP de Cajazeiras
58900-000 - Cajazeirinhas
CEP de Cajazeirinhas
58855-000 - Caldas Brandão
CEP de Caldas Brandão
58350-000 - Camalaú
CEP de Camalaú
58530-000 - Campina Grande
- Capim
CEP de Capim
58287-000 - Caraúbas
CEP de Caraúbas
58595-000 - Carrapateira
CEP de Carrapateira
58945-000 - Casserengue
CEP de Casserengue
58238-000 - Catingueira
CEP de Catingueira
58715-000 - Catolé do Rocha
CEP de Catolé do Rocha
58884-000 - Caturité
CEP de Caturité
58455-000 - Conceição
CEP de Conceição
58970-000 - Condado
CEP de Condado
58714-000 - Conde
CEP de Conde
58322-000 - Congo
CEP de Congo
58535-000 - Coremas
CEP de Coremas
58770-000 - Coxixola
CEP de Coxixola
58588-000 - Cruz do Espírito Santo
CEP de Cruz do Espírito Santo
58337-000 - Cubati
CEP de Cubati
58167-000 - Cuité
CEP de Cuité
58175-000 - Cuité de Mamanguape
CEP de Cuité de Mamanguape
58289-000 - Cuitegi
CEP de Cuitegi
58208-000 - Curral de Cima
CEP de Curral de Cima
58291-000 - Curral Velho
CEP de Curral Velho
58990-000 - Damião
CEP de Damião
58173-000 - Desterro
CEP de Desterro
58695-000 - Diamante
CEP de Diamante
58994-000 - Dona Inês
CEP de Dona Inês
58228-000 - Duas Estradas
CEP de Duas Estradas
58265-000 - Emas
CEP de Emas
58763-000 - Esperança
CEP de Esperança
58135-000 - Fagundes
CEP de Fagundes
58487-000 - Frei Martinho
CEP de Frei Martinho
58195-000 - Gado Bravo
CEP de Gado Bravo
58492-000 - Guarabira
CEP de Guarabira
58200-000 - Gurinhém
CEP de Gurinhém
58356-000 - Gurjão
CEP de Gurjão
58670-000 - Ibiara
CEP de Ibiara
58980-000 - Igaracy
CEP de Igaracy
58775-000 - Imaculada
CEP de Imaculada
58745-000 - Ingá
CEP de Ingá
58380-000 - Itabaiana
CEP de Itabaiana
58360-000 - Itaporanga
CEP de Itaporanga
58780-000 - Itapororoca
CEP de Itapororoca
58275-000 - Itatuba
CEP de Itatuba
58378-000 - Jacaraú
CEP de Jacaraú
58278-000 - Jericó
CEP de Jericó
58830-000 - João Pessoa
- Joca Claudino
CEP de Joca Claudino
58928-000 - Juarez Távora
CEP de Juarez Távora
58387-000 - Juazeirinho
CEP de Juazeirinho
58660-000 - Junco do Seridó
CEP de Junco do Seridó
58640-000 - Juripiranga
CEP de Juripiranga
58330-000 - Juru
CEP de Juru
58750-000