| Veles to Karis | 1,270.78 mi (2,045.12 km) |
| Veles to Karkkila | 1,304.28 mi (2,099.04 km) |
| Veles to Kauhajoki | 1,431.47 mi (2,303.74 km) |
| Veles to Kauhava | 1,478.47 mi (2,379.37 km) |
| Veles to Kauniainen | 1,284.47 mi (2,067.16 km) |
| Veles to Kemi | 1,663.20 mi (2,676.67 km) |
| Veles to Kemijarvi | 1,740.85 mi (2,801.62 km) |
| Veles to Kempele | 1,609.51 mi (2,590.25 km) |
| Veles to Kerava | 1,298.63 mi (2,089.95 km) |
| Veles to Keuruu | 1,424.51 mi (2,292.53 km) |
| Veles to Kiiminki | 1,625.63 mi (2,616.19 km) |
| Veles to Kirkkonummi | 1,276.36 mi (2,054.10 km) |
| Veles to Kitee | 1,450.02 mi (2,333.58 km) |
| Veles to Kiuruvesi | 1,528.02 mi (2,459.11 km) |
| Veles to Kivisto | 1,292.27 mi (2,079.71 km) |
