| Prostejov to Menges | 257.27 mi (414.03 km) |
| Prostejov to Metlika | 276.84 mi (445.52 km) |
| Prostejov to Mezica | 229.06 mi (368.63 km) |
| Prostejov to Miklavz na Dravskem Polju | 215.09 mi (346.16 km) |
| Prostejov to Miren | 295.90 mi (476.21 km) |
| Prostejov to Mirna | 261.39 mi (420.66 km) |
| Prostejov to Mirna Pec | 266.84 mi (429.44 km) |
| Prostejov to Mislinja | 227.30 mi (365.80 km) |
| Prostejov to Mokronog | 260.34 mi (418.98 km) |
| Prostejov to Moravce | 255.33 mi (410.92 km) |
| Prostejov to Moravske-Toplice | 196.31 mi (315.94 km) |
| Prostejov to Mozirje | 238.39 mi (383.64 km) |
| Prostejov to Murska Sobota | 198.68 mi (319.74 km) |
| Prostejov to Muta | 216.75 mi (348.82 km) |
| Prostejov to Naklo | 256.00 mi (411.99 km) |
