| Prostejov to Pargas | 775.45 mi (1,247.96 km) |
| Prostejov to Pedersore | 1,002.47 mi (1,613.32 km) |
| Prostejov to Pieksamaki | 965.07 mi (1,553.14 km) |
| Prostejov to Pirkkala | 866.37 mi (1,394.29 km) |
| Prostejov to Pori | 849.42 mi (1,367.00 km) |
| Prostejov to Porvoo | 825.93 mi (1,329.20 km) |
| Prostejov to Poytya | 805.98 mi (1,297.09 km) |
| Prostejov to Raahe | 1,084.96 mi (1,746.07 km) |
| Prostejov to Raisio | 786.38 mi (1,265.56 km) |
| Prostejov to Raseborg | 767.44 mi (1,235.07 km) |
| Prostejov to Rauma | 823.53 mi (1,325.35 km) |
| Prostejov to Riihimaki | 833.53 mi (1,341.43 km) |
| Prostejov to Rovaniemi | 1,215.47 mi (1,956.12 km) |
| Prostejov to Saaminki | 968.06 mi (1,557.94 km) |
| Prostejov to Saarijarvi | 964.94 mi (1,552.92 km) |
