| Vejle to Amorebieta | 1,020.89 mi (1,642.96 km) |
| Vejle to Amposta | 1,113.58 mi (1,792.13 km) |
| Vejle to Amurrio | 1,037.37 mi (1,669.49 km) |
| Vejle to Andoain | 1,004.45 mi (1,616.50 km) |
| Vejle to Andraitx | 1,161.94 mi (1,869.96 km) |
| Vejle to Andujar | 1,373.99 mi (2,211.23 km) |
| Vejle to Antequera | 1,449.83 mi (2,333.28 km) |
| Vejle to Antigua | 2,216.08 mi (3,566.43 km) |
| Vejle to Aranda de Duero | 1,137.36 mi (1,830.40 km) |
| Vejle to Aranjuez | 1,238.18 mi (1,992.67 km) |
| Vejle to Archena | 1,315.61 mi (2,117.28 km) |
| Vejle to Arcos de la Frontera | 1,493.86 mi (2,404.14 km) |
| Vejle to Arenys de Mar | 1,026.06 mi (1,651.29 km) |
| Vejle to Arenys de Munt | 1,024.14 mi (1,648.20 km) |
| Vejle to Argentona | 1,029.86 mi (1,657.39 km) |
