| Vejle to Famagusta | 1,830.98 mi (2,946.68 km) |
| Vejle to Germasogeia | 1,830.22 mi (2,945.45 km) |
| Vejle to Kato Polemidia | 1,829.24 mi (2,943.87 km) |
| Vejle to Kyrenia | 1,800.02 mi (2,896.85 km) |
| Vejle to Larnaca | 1,834.25 mi (2,951.93 km) |
| Vejle to Latsia | 1,815.62 mi (2,921.97 km) |
| Vejle to Limassol | 1,831.62 mi (2,947.71 km) |
| Vejle to Mesa Geitonia | 1,830.00 mi (2,945.10 km) |
| Vejle to Nicosia | 1,811.28 mi (2,914.97 km) |
| Vejle to Paphos | 1,808.30 mi (2,910.18 km) |
| Vejle to Paralimni | 1,837.61 mi (2,957.35 km) |
| Vejle to As | 395.27 mi (636.13 km) |
| Vejle to Benesov | 462.93 mi (745.01 km) |
| Vejle to Beroun | 440.10 mi (708.27 km) |
| Vejle to Bilina | 397.90 mi (640.36 km) |
