| Michalovce to Menges | 386.85 mi (622.58 km) |
| Michalovce to Metlika | 376.31 mi (605.62 km) |
| Michalovce to Mezica | 362.94 mi (584.10 km) |
| Michalovce to Miklavz na Dravskem Polju | 328.30 mi (528.35 km) |
| Michalovce to Miren | 435.96 mi (701.61 km) |
| Michalovce to Mirna | 374.43 mi (602.59 km) |
| Michalovce to Mirna Pec | 377.06 mi (606.82 km) |
| Michalovce to Mislinja | 351.33 mi (565.40 km) |
| Michalovce to Mokronog | 371.33 mi (597.59 km) |
| Michalovce to Moravce | 380.56 mi (612.45 km) |
| Michalovce to Moravske-Toplice | 300.11 mi (482.99 km) |
| Michalovce to Mozirje | 364.68 mi (586.90 km) |
| Michalovce to Murska Sobota | 303.53 mi (488.49 km) |
| Michalovce to Muta | 346.69 mi (557.94 km) |
| Michalovce to Naklo | 393.47 mi (633.23 km) |
