A cidade de Nova Olinda no estado de Paraíba não é uma cidade codificada por logradouros. Ou seja, tem um CEP único para toda a cidade. O CEP 58798-000 se aplica para qualquer bairro ou rua.Entretanto existem alguns CEPs específicos para:Unidade Operacional.
| Cidade/Estado | Distrito | Bairro | CEP |
|---|---|---|---|
| Nova Olinda/PB | 58798-000 |
| Cidade/Estado | Bairro | Logradouro | Complemento | CEP |
|---|---|---|---|---|
| Nova Olinda/PB | Centro | Rua Presidente João Pessoa 20 | 58798-970 | |
| Nova Olinda/PB | Centro | Rua José Cipriano dos Santos, s/n | 58798-971 |
Ver a lista de CEP Paraíba.