A cidade de Paulista no estado de Paraíba não é uma cidade codificada por logradouros. Ou seja, tem um CEP único para toda a cidade. O CEP 58860-000 se aplica para qualquer bairro ou rua.Entretanto existem alguns CEPs específicos para:Unidade Operacional.
| Cidade/Estado | Distrito | Bairro | CEP |
|---|---|---|---|
| Paulista/PB | 58860-000 |
| Cidade/Estado | Bairro | Logradouro | Complemento | CEP |
|---|---|---|---|---|
| Paulista/PB | Centro | Rua Vicente de Franca, s/n | 58860-970 | |
| Paulista/PB | Centro | Rua da Telpa, s/n | 58860-971 | |
| Paulista/PB | Centro | Rua da Telpa, s/n | 58860-972 |
Ver a lista de CEP Paraíba.