| Vejle to Grevena | 1,208.56 mi (1,944.98 km) |
| Vejle to Ialysos | 1,593.42 mi (2,564.36 km) |
| Vejle to Ilion | 1,386.91 mi (2,232.01 km) |
| Vejle to Ilioupoli | 1,394.33 mi (2,243.95 km) |
| Vejle to Ioannina | 1,224.12 mi (1,970.03 km) |
| Vejle to Irakleio | 1,589.23 mi (2,557.62 km) |
| Vejle to Irakleio | 1,387.31 mi (2,232.66 km) |
| Vejle to Kaisariani | 1,392.29 mi (2,240.68 km) |
| Vejle to Kalamaria | 1,210.07 mi (1,947.43 km) |
| Vejle to Kalamata | 1,417.93 mi (2,281.94 km) |
| Vejle to Kallithea | 1,392.18 mi (2,240.49 km) |
| Vejle to Kalymnos | 1,528.83 mi (2,460.41 km) |
| Vejle to Kalyvia Thorikou | 1,404.31 mi (2,260.01 km) |
| Vejle to Kamatero | 1,385.50 mi (2,229.74 km) |
| Vejle to Karditsa | 1,264.37 mi (2,034.81 km) |
