| Prostejov to Pantelimon | 550.81 mi (886.45 km) |
| Prostejov to Pascani | 467.03 mi (751.62 km) |
| Prostejov to Pechea | 563.92 mi (907.54 km) |
| Prostejov to Pecica | 292.83 mi (471.26 km) |
| Prostejov to Petrila | 404.83 mi (651.52 km) |
| Prostejov to Petrosani | 405.13 mi (651.99 km) |
| Prostejov to Piatra Neamt | 460.89 mi (741.73 km) |
| Prostejov to Pitesti | 483.61 mi (778.29 km) |
| Prostejov to Ploiesti | 521.92 mi (839.95 km) |
| Prostejov to Podu Iloaiei | 491.28 mi (790.65 km) |
| Prostejov to Poiana Mare | 475.65 mi (765.48 km) |
| Prostejov to Poienile de sub Munte | 353.15 mi (568.34 km) |
| Prostejov to Popesti-Leordeni | 552.99 mi (889.95 km) |
| Prostejov to Pucioasa | 494.09 mi (795.15 km) |
| Prostejov to Radauti | 417.22 mi (671.45 km) |
