| Gevgelija to Amelia | 527.87 mi (849.52 km) |
| Gevgelija to Anagni | 485.53 mi (781.39 km) |
| Gevgelija to Ancona | 489.23 mi (787.34 km) |
| Gevgelija to Andria | 322.53 mi (519.07 km) |
| Gevgelija to Angri | 415.02 mi (667.91 km) |
| Gevgelija to Anguillara Sabazia | 532.45 mi (856.89 km) |
| Gevgelija to Anzio | 512.76 mi (825.21 km) |
| Gevgelija to Anzola dell'Emilia | 618.64 mi (995.61 km) |
| Gevgelija to Aosta | 823.70 mi (1,325.61 km) |
| Gevgelija to Apricena | 368.53 mi (593.10 km) |
| Gevgelija to Aprilia | 511.58 mi (823.30 km) |
| Gevgelija to Aradeo | 239.37 mi (385.22 km) |
| Gevgelija to Aragona | 540.45 mi (869.77 km) |
| Gevgelija to Arco | 668.20 mi (1,075.36 km) |
| Gevgelija to Arcola | 672.08 mi (1,081.61 km) |
