| Gevgelija to Albenga | 752.85 mi (1,211.59 km) |
| Gevgelija to Alberobello | 275.98 mi (444.15 km) |
| Gevgelija to Albignasego | 608.55 mi (979.37 km) |
| Gevgelija to Albinea | 648.00 mi (1,042.86 km) |
| Gevgelija to Albino | 711.71 mi (1,145.38 km) |
| Gevgelija to Alcamo | 552.68 mi (889.44 km) |
| Gevgelija to Alessandria | 747.16 mi (1,202.44 km) |
| Gevgelija to Alfonsine | 577.83 mi (929.93 km) |
| Gevgelija to Alghero | 741.76 mi (1,193.74 km) |
| Gevgelija to Alpignano | 802.34 mi (1,291.24 km) |
| Gevgelija to Altamura | 311.24 mi (500.89 km) |
| Gevgelija to Altavilla Vicentina | 631.72 mi (1,016.65 km) |
| Gevgelija to Altofonte | 534.07 mi (859.50 km) |
| Gevgelija to Altopascio | 629.41 mi (1,012.94 km) |
| Gevgelija to Alzano Lombardo | 714.01 mi (1,149.09 km) |
