| Prostejov to Konce | 607.04 mi (976.93 km) |
| Prostejov to Kratovo | 565.85 mi (910.65 km) |
| Prostejov to Kriva Palanka | 561.37 mi (903.44 km) |
| Prostejov to Krivogastani | 598.08 mi (962.51 km) |
| Prostejov to Krusevo | 594.45 mi (956.67 km) |
| Prostejov to Kumanovo | 553.24 mi (890.36 km) |
| Prostejov to Lipkovo | 549.35 mi (884.09 km) |
| Prostejov to Lozovo | 579.32 mi (932.32 km) |
| Prostejov to Makedonska Kamenica | 578.24 mi (930.59 km) |
| Prostejov to Makedonski Brod | 584.51 mi (940.68 km) |
| Prostejov to Mogila | 613.74 mi (987.72 km) |
| Prostejov to Negotino | 602.00 mi (968.83 km) |
| Prostejov to Novaci | 619.36 mi (996.77 km) |
| Prostejov to Novo Selo | 622.69 mi (1,002.13 km) |
| Prostejov to Oblesevo | 581.47 mi (935.79 km) |
