| Naestved to Amorebieta | 1,051.96 mi (1,692.97 km) |
| Naestved to Amposta | 1,125.11 mi (1,810.69 km) |
| Naestved to Amurrio | 1,068.94 mi (1,720.29 km) |
| Naestved to Andoain | 1,032.77 mi (1,662.09 km) |
| Naestved to Andraitx | 1,163.77 mi (1,872.90 km) |
| Naestved to Andujar | 1,397.20 mi (2,248.58 km) |
| Naestved to Antequera | 1,472.78 mi (2,370.21 km) |
| Naestved to Antigua | 2,251.17 mi (3,622.91 km) |
| Naestved to Aranda de Duero | 1,167.54 mi (1,878.97 km) |
| Naestved to Aranjuez | 1,264.06 mi (2,034.30 km) |
| Naestved to Archena | 1,329.45 mi (2,139.54 km) |
| Naestved to Arcos de la Frontera | 1,520.19 mi (2,446.51 km) |
| Naestved to Arenys de Mar | 1,030.87 mi (1,659.03 km) |
| Naestved to Arenys de Munt | 1,029.06 mi (1,656.11 km) |
| Naestved to Argentona | 1,035.28 mi (1,666.12 km) |
