| Veles to Alfena | 1,560.75 mi (2,511.79 km) |
| Veles to Alijo | 1,506.72 mi (2,424.83 km) |
| Veles to Aljustrel | 1,602.26 mi (2,578.59 km) |
| Veles to Almada | 1,637.01 mi (2,634.52 km) |
| Veles to Almargem | 1,639.44 mi (2,638.42 km) |
| Veles to Almeirim | 1,598.83 mi (2,573.07 km) |
| Veles to Amadora | 1,639.79 mi (2,638.99 km) |
| Veles to Amarante | 1,537.00 mi (2,473.57 km) |
| Veles to Amares | 1,546.06 mi (2,488.14 km) |
| Veles to Amora | 1,636.09 mi (2,633.03 km) |
| Veles to Anadia | 1,567.88 mi (2,523.25 km) |
| Veles to Angra do Heroismo | 2,559.60 mi (4,119.28 km) |
| Veles to Ansiao | 1,576.39 mi (2,536.96 km) |
| Veles to Anta | 1,569.05 mi (2,525.14 km) |
| Veles to Arcos de Valdevez | 1,547.59 mi (2,490.60 km) |
