| Prostejov to Northeim | 347.78 mi (559.70 km) |
| Prostejov to Norvenich | 471.83 mi (759.34 km) |
| Prostejov to Nossen | 200.50 mi (322.67 km) |
| Prostejov to Nottuln | 458.99 mi (738.67 km) |
| Prostejov to Numbrecht | 434.37 mi (699.05 km) |
| Prostejov to Nuremberg | 270.86 mi (435.90 km) |
| Prostejov to Nurtingen | 356.74 mi (574.11 km) |
| Prostejov to Nussloch | 378.41 mi (608.99 km) |
| Prostejov to Ober-Ramstadt | 374.62 mi (602.90 km) |
| Prostejov to Oberasbach | 276.31 mi (444.68 km) |
| Prostejov to Oberderdingen | 375.48 mi (604.27 km) |
| Prostejov to Oberhaching | 271.09 mi (436.27 km) |
| Prostejov to Oberhausen | 470.95 mi (757.92 km) |
| Prostejov to Oberhausen-Rheinhausen | 388.17 mi (624.70 km) |
| Prostejov to Oberkirch | 414.03 mi (666.31 km) |
