| Veles to Amelia | 482.73 mi (776.88 km) |
| Veles to Anagni | 444.15 mi (714.79 km) |
| Veles to Ancona | 439.45 mi (707.22 km) |
| Veles to Andria | 285.52 mi (459.50 km) |
| Veles to Angri | 380.59 mi (612.50 km) |
| Veles to Anguillara Sabazia | 489.41 mi (787.63 km) |
| Veles to Anzio | 472.88 mi (761.03 km) |
| Veles to Anzola dell'Emilia | 567.70 mi (913.62 km) |
| Veles to Aosta | 772.11 mi (1,242.59 km) |
| Veles to Apricena | 326.91 mi (526.10 km) |
| Veles to Aprilia | 470.99 mi (757.99 km) |
| Veles to Aradeo | 219.28 mi (352.90 km) |
| Veles to Aragona | 526.52 mi (847.35 km) |
| Veles to Arco | 615.00 mi (989.74 km) |
| Veles to Arcola | 622.75 mi (1,002.22 km) |
