| Prostejov to Osecina | 371.75 mi (598.27 km) |
| Prostejov to Padinska Skela | 349.12 mi (561.86 km) |
| Prostejov to Pancevo | 358.47 mi (576.90 km) |
| Prostejov to Paracin | 437.64 mi (704.31 km) |
| Prostejov to Pecinci | 343.13 mi (552.22 km) |
| Prostejov to Petrovac na Mlavi | 406.30 mi (653.88 km) |
| Prostejov to Petrovaradin | 318.91 mi (513.24 km) |
| Prostejov to Pirot | 508.56 mi (818.45 km) |
| Prostejov to Plandiste | 348.16 mi (560.31 km) |
| Prostejov to Pozarevac | 386.23 mi (621.57 km) |
| Prostejov to Pozega | 412.68 mi (664.14 km) |
| Prostejov to Presevo | 540.83 mi (870.38 km) |
| Prostejov to Priboj | 422.69 mi (680.25 km) |
| Prostejov to Prijepolje | 426.99 mi (687.17 km) |
| Prostejov to Prokuplje | 480.76 mi (773.71 km) |
