| Velez-Malaga to Aulnay-sous-Bois | 902.89 mi (1,453.05 km) |
| Velez-Malaga to Aulnoye-Aymeries | 1,007.64 mi (1,621.65 km) |
| Velez-Malaga to Auray | 754.19 mi (1,213.76 km) |
| Velez-Malaga to Aurillac | 657.78 mi (1,058.60 km) |
| Velez-Malaga to Auriol | 686.00 mi (1,104.02 km) |
| Velez-Malaga to Auterive | 540.78 mi (870.30 km) |
| Velez-Malaga to Autun | 823.69 mi (1,325.60 km) |
| Velez-Malaga to Auxerre | 855.02 mi (1,376.02 km) |
| Velez-Malaga to Avignon | 681.16 mi (1,096.23 km) |
| Velez-Malaga to Avion | 1,002.28 mi (1,613.01 km) |
| Velez-Malaga to Avon | 874.18 mi (1,406.85 km) |
| Velez-Malaga to Avranches | 833.84 mi (1,341.93 km) |
| Velez-Malaga to Avrille | 762.23 mi (1,226.69 km) |
| Velez-Malaga to Aytre | 664.19 mi (1,068.91 km) |
| Velez-Malaga to Bagneux | 890.77 mi (1,433.56 km) |
