| Vejle to Konce | 1,140.44 mi (1,835.36 km) |
| Vejle to Kratovo | 1,099.65 mi (1,769.71 km) |
| Vejle to Kriva Palanka | 1,095.68 mi (1,763.33 km) |
| Vejle to Krivogastani | 1,127.30 mi (1,814.22 km) |
| Vejle to Krusevo | 1,123.35 mi (1,807.86 km) |
| Vejle to Kumanovo | 1,085.82 mi (1,747.46 km) |
| Vejle to Lipkovo | 1,081.54 mi (1,740.57 km) |
| Vejle to Lozovo | 1,111.83 mi (1,789.31 km) |
| Vejle to Makedonska Kamenica | 1,112.80 mi (1,790.88 km) |
| Vejle to Makedonski Brod | 1,113.62 mi (1,792.19 km) |
| Vejle to Mogila | 1,142.62 mi (1,838.87 km) |
| Vejle to Negotino | 1,134.55 mi (1,825.88 km) |
| Vejle to Novaci | 1,148.45 mi (1,848.26 km) |
| Vejle to Novo Selo | 1,157.07 mi (1,862.12 km) |
| Vejle to Oblesevo | 1,115.35 mi (1,794.98 km) |
