| Prostejov to Nalbach | 463.77 mi (746.37 km) |
| Prostejov to Nauen | 283.52 mi (456.28 km) |
| Prostejov to Nauheim | 387.91 mi (624.28 km) |
| Prostejov to Naumburg | 260.69 mi (419.54 km) |
| Prostejov to Naunhof | 235.04 mi (378.26 km) |
| Prostejov to Neckargemund | 373.39 mi (600.91 km) |
| Prostejov to Neckarsulm | 355.44 mi (572.03 km) |
| Prostejov to Nersingen | 325.07 mi (523.14 km) |
| Prostejov to Netphen | 410.55 mi (660.72 km) |
| Prostejov to Nettetal | 493.13 mi (793.61 km) |
| Prostejov to Neu Bleckede | 381.25 mi (613.57 km) |
| Prostejov to Neu Isenburg | 377.30 mi (607.21 km) |
| Prostejov to Neu Wulmstorf | 418.14 mi (672.94 km) |
| Prostejov to Neu-Anspach | 386.91 mi (622.66 km) |
| Prostejov to Neu-Ulm | 331.30 mi (533.18 km) |
