| Prostejov to Paola | 700.22 mi (1,126.90 km) |
| Prostejov to Parabiago | 466.73 mi (751.13 km) |
| Prostejov to Parabita | 652.92 mi (1,050.78 km) |
| Prostejov to Parma | 453.27 mi (729.47 km) |
| Prostejov to Partanna | 838.07 mi (1,348.74 km) |
| Prostejov to Partinico | 813.67 mi (1,309.47 km) |
| Prostejov to Pasian di Prato | 298.07 mi (479.70 km) |
| Prostejov to Paterno | 829.91 mi (1,335.62 km) |
| Prostejov to Patti | 790.24 mi (1,271.77 km) |
| Prostejov to Paullo | 456.05 mi (733.94 km) |
| Prostejov to Pavia | 475.53 mi (765.28 km) |
| Prostejov to Pavullo nel Frignano | 462.18 mi (743.81 km) |
| Prostejov to Pedara | 825.42 mi (1,328.39 km) |
| Prostejov to Pellezzano | 614.44 mi (988.85 km) |
| Prostejov to Penne | 508.74 mi (818.73 km) |
