| Veles to Ardahan | 1,082.50 mi (1,742.12 km) |
| Veles to Ardesen | 993.29 mi (1,598.54 km) |
| Veles to Arhavi | 1,008.16 mi (1,622.48 km) |
| Veles to Aricak | 991.77 mi (1,596.10 km) |
| Veles to Armutlu | 376.18 mi (605.40 km) |
| Veles to Arnavutkoy | 362.47 mi (583.33 km) |
| Veles to Arpacay | 1,117.92 mi (1,799.12 km) |
| Veles to Arsin | 941.80 mi (1,515.67 km) |
| Veles to Arsuz | 839.61 mi (1,351.23 km) |
| Veles to Artvin | 1,036.29 mi (1,667.75 km) |
| Veles to Asagicinik | 754.05 mi (1,213.52 km) |
| Veles to Asarcik | 752.04 mi (1,210.29 km) |
| Veles to Askale | 994.97 mi (1,601.24 km) |
| Veles to Aslanapa | 458.79 mi (738.35 km) |
| Veles to Atca | 432.24 mi (695.63 km) |
