| Vejle to Acri | 1,163.64 mi (1,872.69 km) |
| Vejle to Adelfia | 1,069.67 mi (1,721.47 km) |
| Vejle to Adrano | 1,271.26 mi (2,045.90 km) |
| Vejle to Adria | 745.16 mi (1,199.22 km) |
| Vejle to Afragola | 1,045.31 mi (1,682.26 km) |
| Vejle to Agliana | 819.02 mi (1,318.09 km) |
| Vejle to Agrate Brianza | 700.20 mi (1,126.86 km) |
| Vejle to Agrigento | 1,285.27 mi (2,068.45 km) |
| Vejle to Agropoli | 1,090.35 mi (1,754.75 km) |
| Vejle to Ala | 691.57 mi (1,112.98 km) |
| Vejle to Alassio | 811.79 mi (1,306.45 km) |
| Vejle to Alatri | 981.82 mi (1,580.08 km) |
| Vejle to Alba | 764.02 mi (1,229.57 km) |
| Vejle to Albano Laziale | 976.40 mi (1,571.37 km) |
| Vejle to Albenga | 808.18 mi (1,300.64 km) |
