| Veles to Aulnay-sous-Bois | 1,057.22 mi (1,701.44 km) |
| Veles to Aulnoye-Aymeries | 1,038.10 mi (1,670.66 km) |
| Veles to Auray | 1,277.22 mi (2,055.49 km) |
| Veles to Aurillac | 994.31 mi (1,600.19 km) |
| Veles to Auriol | 828.40 mi (1,333.18 km) |
| Veles to Auterive | 1,037.15 mi (1,669.13 km) |
| Veles to Autun | 933.84 mi (1,502.87 km) |
| Veles to Auxerre | 984.09 mi (1,583.74 km) |
| Veles to Avignon | 871.87 mi (1,403.14 km) |
| Veles to Avion | 1,083.97 mi (1,744.48 km) |
| Veles to Avon | 1,034.56 mi (1,664.97 km) |
| Veles to Avranches | 1,218.67 mi (1,961.26 km) |
| Veles to Avrille | 1,165.56 mi (1,875.79 km) |
| Veles to Aytre | 1,174.72 mi (1,890.53 km) |
| Veles to Bagneux | 1,061.35 mi (1,708.08 km) |
