| Makedonias Street (near Efkarpia) | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Makedonomachon Street | 56224, 56226 | Evosmos Thessaloniki | Thessaloniki |
| Makrygianni Street | 56430, 56431 | Evosmos Thessaloniki | Thessaloniki |
| Mantineias Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Marathonos Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mavili Lorentzou Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Mavrogenous Mantous Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mavrokordatou Street | 56226 | Evosmos Thessaloniki | Thessaloniki |
| Mavromichali Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mavrommataion Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mazaraki Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Megalou Alexandrou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Megalou Alexandrou Street (near Oraiokastro) | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Megalou Napoleontos Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Mela Pavlou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Melenikou Street | 56226 | Evosmos Thessaloniki | Thessaloniki |
| Melissanthis Street | 56226 | Evosmos Thessaloniki | Thessaloniki |
| Menelaou Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Mesimvrias Street | 56226 | Evosmos Thessaloniki | Thessaloniki |
| Mesolongiou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Metalleion Tavrou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Metamorfoseos Street | 56226 | Evosmos Thessaloniki | Thessaloniki |
| Meteoron Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Metsovou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Miaouli Andrea Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mideias Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mikras Asias Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Militou Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Miltiadou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Minoos Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Mitropoleos Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mitropoliti Gennadiou Street | 56225 | Evosmos Thessaloniki | Thessaloniki |
| Mitropoliti Grevenon Aimilianou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mitropoliti Iosif Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mitropoliti Smyrnis Chrysostomou Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mitsaion Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Moldovlachias Street | 56226 | Evosmos Thessaloniki | Thessaloniki |
| Monastiriou Street | 56224, 56225 | Evosmos Thessaloniki | Thessaloniki |
| Mouson Street | 56224 | Evosmos Thessaloniki | Thessaloniki |
| Mykonou Street | 56225 | Evosmos Thessaloniki | Thessaloniki |