| Prostejov to Karkkila | 813.35 mi (1,308.97 km) |
| Prostejov to Kauhajoki | 915.96 mi (1,474.09 km) |
| Prostejov to Kauhava | 967.90 mi (1,557.68 km) |
| Prostejov to Kauniainen | 800.68 mi (1,288.57 km) |
| Prostejov to Kemi | 1,155.19 mi (1,859.10 km) |
| Prostejov to Kemijarvi | 1,245.80 mi (2,004.92 km) |
| Prostejov to Kempele | 1,109.90 mi (1,786.21 km) |
| Prostejov to Kerava | 817.54 mi (1,315.71 km) |
| Prostejov to Keuruu | 929.74 mi (1,496.28 km) |
| Prostejov to Kiiminki | 1,126.90 mi (1,813.58 km) |
| Prostejov to Kirkkonummi | 789.82 mi (1,271.09 km) |
| Prostejov to Kitee | 1,004.34 mi (1,616.32 km) |
| Prostejov to Kiuruvesi | 1,041.68 mi (1,676.42 km) |
| Prostejov to Kivisto | 809.00 mi (1,301.96 km) |
| Prostejov to Klaukkala | 811.24 mi (1,305.57 km) |
