| Veles to Kelkheim (Taunus) | 862.98 mi (1,388.84 km) |
| Veles to Kelsterbach | 856.93 mi (1,379.09 km) |
| Veles to Kemberg | 817.86 mi (1,316.21 km) |
| Veles to Kempen | 984.91 mi (1,585.06 km) |
| Veles to Kempten | 698.31 mi (1,123.83 km) |
| Veles to Kenzingen | 816.17 mi (1,313.51 km) |
| Veles to Kerpen | 955.10 mi (1,537.08 km) |
| Veles to Ketsch | 828.62 mi (1,333.53 km) |
| Veles to Kevelaer | 999.74 mi (1,608.93 km) |
| Veles to Kiel | 1,020.78 mi (1,642.78 km) |
| Veles to Kierspe | 935.78 mi (1,506.00 km) |
| Veles to Kirchhain | 876.61 mi (1,410.77 km) |
| Veles to Kirchheim bei Munchen | 661.87 mi (1,065.17 km) |
| Veles to Kirchheim unter Teck | 766.31 mi (1,233.26 km) |
| Veles to Kirchhundem | 916.94 mi (1,475.68 km) |
