| Prostejov to Marghita | 280.75 mi (451.82 km) |
| Prostejov to Marginea | 414.04 mi (666.33 km) |
| Prostejov to Matca | 545.13 mi (877.30 km) |
| Prostejov to Medgidia | 637.48 mi (1,025.93 km) |
| Prostejov to Media | 406.57 mi (654.32 km) |
| Prostejov to Miercurea-Ciuc | 455.94 mi (733.76 km) |
| Prostejov to Mioveni | 481.60 mi (775.06 km) |
| Prostejov to Mizil | 535.16 mi (861.25 km) |
| Prostejov to Moinesti | 481.42 mi (774.76 km) |
| Prostejov to Moisei | 361.87 mi (582.37 km) |
| Prostejov to Moldova Noua | 391.98 mi (630.84 km) |
| Prostejov to Moreni | 506.09 mi (814.48 km) |
| Prostejov to Motru | 423.90 mi (682.19 km) |
| Prostejov to Murfatlar | 646.48 mi (1,040.40 km) |
| Prostejov to Nasaud | 367.21 mi (590.96 km) |
