| Prostejov to Vrsac | 359.27 mi (578.18 km) |
| Prostejov to Zabalj | 315.47 mi (507.71 km) |
| Prostejov to Zabari | 402.92 mi (648.43 km) |
| Prostejov to Zagubica | 426.10 mi (685.74 km) |
| Prostejov to Zajecar | 455.97 mi (733.82 km) |
| Prostejov to Zemun | 354.70 mi (570.83 km) |
| Prostejov to Zitiste | 318.91 mi (513.24 km) |
| Prostejov to Zitorada | 486.71 mi (783.28 km) |
| Prostejov to Zrenjanin | 321.33 mi (517.14 km) |
| Prostejov to Banovce nad Bebravou | 73.53 mi (118.33 km) |
| Prostejov to Banska Bystrica | 105.18 mi (169.27 km) |
| Prostejov to Banska Stiavnica | 107.10 mi (172.36 km) |
| Prostejov to Bardejov | 187.75 mi (302.15 km) |
| Prostejov to Bernolakovo | 88.38 mi (142.23 km) |
| Prostejov to Bratislava | 91.78 mi (147.70 km) |
