| Prostejov to Smolyan | 656.56 mi (1,056.64 km) |
| Prostejov to Sofia | 554.34 mi (892.12 km) |
| Prostejov to Sopot | 596.29 mi (959.63 km) |
| Prostejov to Sozopol | 703.37 mi (1,131.96 km) |
| Prostejov to Sredets | 689.80 mi (1,110.13 km) |
| Prostejov to Stamboliyski | 619.78 mi (997.44 km) |
| Prostejov to Stara Zagora | 635.41 mi (1,022.59 km) |
| Prostejov to Svilengrad | 689.19 mi (1,109.14 km) |
| Prostejov to Svishtov | 562.38 mi (905.07 km) |
| Prostejov to Targovishte | 622.68 mi (1,002.11 km) |
| Prostejov to Teteven | 567.16 mi (912.76 km) |
| Prostejov to Troyan | 582.19 mi (936.94 km) |
| Prostejov to Tryavna | 607.06 mi (976.96 km) |
| Prostejov to Tutrakan | 584.71 mi (941.01 km) |
| Prostejov to Varna | 671.50 mi (1,080.68 km) |
