| Prostejov to Nova Dubnica | 59.69 mi (96.07 km) |
| Prostejov to Nove Mesto nad Vahom | 59.32 mi (95.46 km) |
| Prostejov to Nove Zamky | 113.26 mi (182.27 km) |
| Prostejov to Partizanske | 81.77 mi (131.60 km) |
| Prostejov to Petrzalka | 92.51 mi (148.88 km) |
| Prostejov to Pezinok | 81.86 mi (131.73 km) |
| Prostejov to Piest'any | 69.55 mi (111.93 km) |
| Prostejov to Poprad | 146.48 mi (235.73 km) |
| Prostejov to Povazska Bystrica | 64.89 mi (104.43 km) |
| Prostejov to Presov | 189.05 mi (304.25 km) |
| Prostejov to Prievidza | 83.76 mi (134.79 km) |
| Prostejov to Puchov | 60.12 mi (96.75 km) |
| Prostejov to Revuca | 146.41 mi (235.63 km) |
| Prostejov to Rimavska Sobota | 151.84 mi (244.36 km) |
| Prostejov to Roznava | 164.71 mi (265.07 km) |
