I CAP della Provincia di Messina sono compresi tra 98020 e 98168. Di seguito l'elenco completo dei Comuni della Provincia con il relativo CAP — torna all'elenco delle Province o alle Regioni italiane.
| Comune | Cap |
|---|---|
| Naso | 13040 – 98074 |
| Nizza di Sicilia | 98026 |
| Novara di Sicilia | 98058 |
| Oliveri | 98060 |
| Pace del Mela | 98042 – 98044 |
| Pagliara | 67050 – 98020 |
| Patti | 72024 – 98066 |
| Pettineo | 98070 |
| Piraino | 00060 – 98060 |
| Raccuja | 98040 – 98067 |
| Reitano | 98070 |
| Roccafiorita | 98030 |
| Roccalumera | 98027 |
| Roccavaldina | 98040 |
| Roccella Valdemone | 98030 |