| Prostejov to Porta Westfalica | 403.69 mi (649.68 km) |
| Prostejov to Possneck | 258.53 mi (416.07 km) |
| Prostejov to Potsdam | 268.10 mi (431.47 km) |
| Prostejov to Preetz | 439.25 mi (706.90 km) |
| Prostejov to Prenzlau | 300.12 mi (482.99 km) |
| Prostejov to Preussisch Oldendorf | 422.29 mi (679.61 km) |
| Prostejov to Prien am Chiemsee | 244.36 mi (393.26 km) |
| Prostejov to Pritzwalk | 331.29 mi (533.16 km) |
| Prostejov to Puchheim | 277.49 mi (446.58 km) |
| Prostejov to Pulheim | 467.31 mi (752.06 km) |
| Prostejov to Pullach im Isartal | 272.99 mi (439.34 km) |
| Prostejov to Puttlingen | 459.90 mi (740.14 km) |
| Prostejov to Quakenbruck | 454.41 mi (731.31 km) |
| Prostejov to Quedlinburg | 306.43 mi (493.15 km) |
| Prostejov to Querfurt | 276.06 mi (444.28 km) |
