| Mazaraki Konstantinou Street | 54627 | Thessaloniki | Thessaloniki |
| Medousis Street | 54634 | Thessaloniki | Thessaloniki |
| Megakleous Street | 54351 | Thessaloniki | Thessaloniki |
| Megalou Alexandrou Avenue | 54640, 54641, 54642, 54643 | Thessaloniki | Thessaloniki |
| Megalou Alexandrou Street | 55134 | Thessaloniki | Thessaloniki |
| Megaron Street | 54634 | Thessaloniki | Thessaloniki |
| Mela Natalias Street | 54646 | Thessaloniki | Thessaloniki |
| Mela Pavlou Square | 54636 | Thessaloniki | Thessaloniki |
| Mela Pavlou Street | 54621, 54622 | Thessaloniki | Thessaloniki |
| Meleagrou Street | 54250 | Thessaloniki | Thessaloniki |
| Melenikou Konstantinou Street | 54635 | Thessaloniki | Thessaloniki |
| Melenikou Street | 54248 | Thessaloniki | Thessaloniki |
| Menemenis Street | 54454 | Thessaloniki | Thessaloniki |
| Menexe Street | 54624 | Thessaloniki | Thessaloniki |
| Merkouriou Street | 54655 | Thessaloniki | Thessaloniki |
| Meropis Street | 54632 | Thessaloniki | Thessaloniki |
| Mesimeri Perikli Street | 54639 | Thessaloniki | Thessaloniki |
| Mesolongiou Street | 54453 | Thessaloniki | Thessaloniki |
| Mesolongiti Vasileiou Street | 54636 | Thessaloniki | Thessaloniki |
| Metallinou Angelikis Street | 54248, 54249 | Thessaloniki | Thessaloniki |
| Meteoron Street | 54632 | Thessaloniki | Thessaloniki |
| Methonis Street | 54621 | Thessaloniki | Thessaloniki |
| Metron Street | 54453 | Thessaloniki | Thessaloniki |
| Metsovou Street | 54636 | Thessaloniki | Thessaloniki |
| Miaouli Andrea Street | 54642 | Thessaloniki | Thessaloniki |
| Michailidi Alexandrou Street | 54640, 54641 | Thessaloniki | Thessaloniki |
| Michailidi N. Street | 54248 | Thessaloniki | Thessaloniki |
| Michailidi Solona Street | 54249 | Thessaloniki | Thessaloniki |
| Michala Dimitriou Street | 54629 | Thessaloniki | Thessaloniki |
| Michalitsiou Street | 54632 | Thessaloniki | Thessaloniki |
| Mideias Street | 54454 | Thessaloniki | Thessaloniki |
| Mikras Asias Byway | 54351 | Thessaloniki | Thessaloniki |
| Mikras Asias Street | 54351, 54454 | Thessaloniki | Thessaloniki |
| Militou Square | 54639 | Thessaloniki | Thessaloniki |
| Milou Street | 54638 | Thessaloniki | Thessaloniki |
| Miltiadou Street | 54639 | Thessaloniki | Thessaloniki |
| Miniati Ilia Street | 54629 | Thessaloniki | Thessaloniki |
| Minoos Street | 54634 | Thessaloniki | Thessaloniki |
| Minotavrou Street | 54627 | Thessaloniki | Thessaloniki |
| Misrachi Street | 54641, 54642 | Thessaloniki | Thessaloniki |