| Place | Postal Code |
|---|---|
| Postal/ZIP Codes in Cacimba Nova, Madalena | 63868-000 |
| Postal/ZIP Codes in Cajazeiras, Madalena | 63867-000 |
| Postal/ZIP Codes in Macaóca, Madalena | 63865-000 |
| Postal/ZIP Codes in Madalena, Madalena | 63860-000 |
| Postal/ZIP Codes in Paus Branco, Madalena | 63866-000 |
| Postal/ZIP Codes in União, Madalena | 63869-000 |