| Prostejov to Mouvaux | 624.16 mi (1,004.49 km) |
| Prostejov to Mulhouse | 461.56 mi (742.81 km) |
| Prostejov to Muret | 855.93 mi (1,377.48 km) |
| Prostejov to Nancy | 496.92 mi (799.71 km) |
| Prostejov to Nangis | 640.97 mi (1,031.54 km) |
| Prostejov to Nanterre | 673.57 mi (1,084.00 km) |
| Prostejov to Nantes | 868.75 mi (1,398.12 km) |
| Prostejov to Narbonne | 799.13 mi (1,286.08 km) |
| Prostejov to Nemours | 659.43 mi (1,061.26 km) |
| Prostejov to Neuilly-Plaisance | 660.08 mi (1,062.30 km) |
| Prostejov to Neuilly-sur-Marne | 658.26 mi (1,059.37 km) |
| Prostejov to Neuilly-sur-Seine | 670.47 mi (1,079.01 km) |
| Prostejov to Neuville-en-Ferrain | 623.53 mi (1,003.48 km) |
| Prostejov to Neuville-les-Dieppe | 714.76 mi (1,150.30 km) |
| Prostejov to Nevers | 663.55 mi (1,067.87 km) |
