| Madytou Street | 59131 | Veroia | Imathia |
| Makedona Street | 59132 | Veroia | Imathia |
| Makedonomachon Street | 59131 | Veroia | Imathia |
| Malakousi Evdoxias Street | 59131 | Veroia | Imathia |
| Mandilara Nikiforou Street | 59132 | Veroia | Imathia |
| Maniou Kallinikou Street | 59131 | Veroia | Imathia |
| Marathonos Street | 59131 | Veroia | Imathia |
| Mavrogenous Mantous Street | 59132 | Veroia | Imathia |
| Mavromichali Petrompei Street | 59132 | Veroia | Imathia |
| Mavromichali Street | 59031 | Veroia | Imathia |
| Megalou Alexandrou Street | 59031 | Veroia | Imathia |
| Megalou Alexandrou Street | 59131, 59132 | Veroia | Imathia |
| Mela Pavlou Street | 59031 | Veroia | Imathia |
| Mela Pavlou Street | 59131, 59132 | Veroia | Imathia |
| Meleagrou Street | 59131 | Veroia | Imathia |
| Menelaou Street | 59132 | Veroia | Imathia |
| Mersinas Street | 59132 | Veroia | Imathia |
| Mesimeri Taxiarchi Street | 59132 | Veroia | Imathia |
| Miaouli Andrea Street | 59132 | Veroia | Imathia |
| Miaouli Street | 59031 | Veroia | Imathia |
| Mikras Asias Street | 59132 | Veroia | Imathia |
| Miltiadou Street | 59132 | Veroia | Imathia |
| Minoti Alexi Street | 59132 | Veroia | Imathia |
| Mitropoleos Street | 59132 | Veroia | Imathia |
| Mitropoliti Arseniou Street | 59131 | Veroia | Imathia |
| Mitropoliti Karavangeli Germanou Street | 59132 | Veroia | Imathia |
| Mitropoliti Smyrnis Chrysostomou Street | 59132 | Veroia | Imathia |
| Mitropoliti Trapezountas Chrysanthou Street | 59132 | Veroia | Imathia |
| Monastiriou Street | 59131 | Veroia | Imathia |
| Morava Street | 59131 | Veroia | Imathia |
| Moschopoleos Street | 59132 | Veroia | Imathia |
| Moumoglou Dimitriou Street | 59132 | Veroia | Imathia |
| Mykinon Street | 59131 | Veroia | Imathia |
| Mytileka Konstantinou Street | 59132 | Veroia | Imathia |
| Mytilinis Street | 59132 | Veroia | Imathia |
| Naousis Street | 59031 | Veroia | Imathia |
| Naousis Street | 59132 | Veroia | Imathia |
| Navarchou Kountourioti Pavlou Street | 59132 | Veroia | Imathia |
| Neas Ionias Street | 59132 | Veroia | Imathia |
| Nikaias Street | 59132 | Veroia | Imathia |