- Magarevo
- Majden
- Makedonska Kamenica
- Makedonski Brod
- Makovo
- Mal Radobil
- Mala Rečica
- Malčište
- Malino
- Malo Crsko
- Malo Ilino
- Malo Konjari
- Malo Mramorani
- Malo Ruvci
- Malovište
- Mamutčevo
- Manastir
- Manastirec
- Margari
- Marino
- Markov Grad
- Markova Sušica
- Martolci
- Marul
- Matejce
- Mavrovi Anovi
- Mažučište
- Meglenci
- Melnica
- Merovo
- Mešeišta
- Miladinovci
- Miletino
- Milino
- Miloševo
- Miokazi
- Miravci
- Mirkovci
- Mislesevo
- Modrište
- Mogila
- Mogilec
- Mojno
- Mokreni
- Morani
- Mralino
- Mrenoga
- Mrzen Oraovec
- Murtino
- Musinci
