- Medzilaborce
- Machalovce
- Majdan
- Majere
- Majerka
- Majerovce
- Makovce
- Malá Domaša
- Malá Driečna
- Malá Franková
- Malá Poľana
- Malcov
- Malé Bukovce
- Malé Staškovce
- Malý Lipník
- Malý Šariš
- Malý Slavkov
- Malý Slivník
- Malý Sulín
- Marhaň
- Maškovce
- Matejovce
- Matiaška
- Matiašovce
- Matliary
- Matovce
- Matysová
- Mečedelovce
- Medvedzie
- Medzany