La ciudad de Nova Olinda en el estado de Paraíba no es una ciudad con el código postal codificado por calles. Es decir, tiene un único código postal asignado para toda la ciudad. El código postal que se aplica para cualquier barrio o calle es 58798-000.Sin embargo, existen algunos códigos postales específicos para: Unidade Operacional.
| Ciudad/Estado | Distrito | Barrio | Código Postal |
|---|---|---|---|
| Nova Olinda/PB | 58798-000 |
| Ciudad/Estado | Barrio | Calle | Complemento | Código Postal |
|---|---|---|---|---|
| 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 el listado del código postal de Paraíba.