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 |
|---|---|
| Mandanici | 98020 |
| Mazzarrà Sant'Andrea | — |
| Merì | — |
| Messina | 98100 – 98168 |
| Milazzo | 98057 |
| Militello Rosmarino | 51031 – 98070 |
| Mirto | 87060 – 98070 |
| Mistretta | 98073 |
| Moio Alcantara | 98030 |
| Monforte San Giorgio | 98041 |
| Mongiuffi Melia | 98030 |
| Montagnareale | 98060 |
| Montalbano Elicona | 98065 |
| Motta Camastra | 98030 |
| Motta d'Affermo | 98070 |