| Vejle to Kastoria | 1,177.78 mi (1,895.45 km) |
| Vejle to Katerini | 1,219.80 mi (1,963.07 km) |
| Vejle to Keratsini | 1,389.31 mi (2,235.88 km) |
| Vejle to Kerkyra | 1,209.32 mi (1,946.22 km) |
| Vejle to Kiato | 1,368.14 mi (2,201.81 km) |
| Vejle to Kifisia | 1,386.31 mi (2,231.04 km) |
| Vejle to Kilkis | 1,183.32 mi (1,904.37 km) |
| Vejle to Komotini | 1,238.89 mi (1,993.80 km) |
| Vejle to Korinthos | 1,376.41 mi (2,215.12 km) |
| Vejle to Koropi | 1,399.14 mi (2,251.69 km) |
| Vejle to Korydallos | 1,388.98 mi (2,235.35 km) |
| Vejle to Kos | 1,543.64 mi (2,484.24 km) |
| Vejle to Kozani | 1,202.27 mi (1,934.87 km) |
| Vejle to Lagos | 1,230.76 mi (1,980.72 km) |
| Vejle to Lamia | 1,304.81 mi (2,099.89 km) |
