| Veles to Annemasse | 830.82 mi (1,337.08 km) |
| Veles to Annoeullin | 1,083.74 mi (1,744.11 km) |
| Veles to Annonay | 889.54 mi (1,431.58 km) |
| Veles to Antibes | 754.62 mi (1,214.45 km) |
| Veles to Antony | 1,060.99 mi (1,707.51 km) |
| Veles to Anzin | 1,056.39 mi (1,700.09 km) |
| Veles to Apt | 842.25 mi (1,355.47 km) |
| Veles to Arcachon | 1,169.58 mi (1,882.26 km) |
| Veles to Arcueil | 1,060.62 mi (1,706.90 km) |
| Veles to Argeles-sur-Mer | 960.58 mi (1,545.91 km) |
| Veles to Argentan | 1,161.08 mi (1,868.58 km) |
| Veles to Argenteuil | 1,067.71 mi (1,718.32 km) |
| Veles to Arles | 879.62 mi (1,415.61 km) |
| Veles to Armentieres | 1,090.76 mi (1,755.40 km) |
| Veles to Arnouville-les-Gonesse | 1,061.55 mi (1,708.40 km) |
