| Velez-Malaga to Agen | 569.38 mi (916.33 km) |
| Velez-Malaga to Aigues-Mortes | 640.69 mi (1,031.09 km) |
| Velez-Malaga to Aire-sur-la-Lys | 1,009.82 mi (1,625.15 km) |
| Velez-Malaga to Aix-en-Provence | 685.56 mi (1,103.30 km) |
| Velez-Malaga to Aix-les-Bains | 804.53 mi (1,294.77 km) |
| Velez-Malaga to Aizenay | 699.72 mi (1,126.10 km) |
| Velez-Malaga to Ajaccio | 771.29 mi (1,241.27 km) |
| Velez-Malaga to Albert | 973.21 mi (1,566.22 km) |
| Velez-Malaga to Albertville | 820.02 mi (1,319.70 km) |
| Velez-Malaga to Albi | 592.81 mi (954.04 km) |
| Velez-Malaga to Alencon | 832.18 mi (1,339.27 km) |
| Velez-Malaga to Ales | 664.54 mi (1,069.48 km) |
| Velez-Malaga to Alfortville | 893.22 mi (1,437.50 km) |
| Velez-Malaga to Allauch | 678.76 mi (1,092.36 km) |
| Velez-Malaga to Allonnes | 802.51 mi (1,291.51 km) |
