| Cities | Distance |
|---|---|
| Prostejov to Montana | 509.77 mi (820.40 km) |
| Prostejov to Nova Zagora | 643.63 mi (1,035.83 km) |
| Prostejov to Novi Iskar | 548.90 mi (883.37 km) |
| Prostejov to Novi Pazar | 639.29 mi (1,028.83 km) |
| Prostejov to Omurtag | 624.66 mi (1,005.29 km) |
| Prostejov to Panagyurishte | 588.80 mi (947.58 km) |
| Prostejov to Parvomay | 641.08 mi (1,031.72 km) |
| Prostejov to Pavlikeni | 581.18 mi (935.33 km) |
| Prostejov to Pazardzhik | 610.40 mi (982.35 km) |
| Prostejov to Pernik | 552.91 mi (889.83 km) |
| Prostejov to Peshtera | 619.29 mi (996.65 km) |
| Prostejov to Petrich | 631.00 mi (1,015.50 km) |
| Prostejov to Pleven | 550.28 mi (885.59 km) |
| Prostejov to Plovdiv | 624.85 mi (1,005.60 km) |
| Prostejov to Pomorie | 692.79 mi (1,114.94 km) |