| Gevgelija to Annaberg-Buchholz | 795.13 mi (1,279.64 km) |
| Gevgelija to Anrochte | 984.39 mi (1,584.23 km) |
| Gevgelija to Ansbach | 807.17 mi (1,299.02 km) |
| Gevgelija to Apen | 1,078.73 mi (1,736.04 km) |
| Gevgelija to Apolda | 860.03 mi (1,384.08 km) |
| Gevgelija to Appenweier | 873.81 mi (1,406.26 km) |
| Gevgelija to Arnsberg | 984.22 mi (1,583.95 km) |
| Gevgelija to Arnstadt | 867.67 mi (1,396.38 km) |
| Gevgelija to Aschaffenburg | 886.00 mi (1,425.87 km) |
| Gevgelija to Ascheberg | 1,017.53 mi (1,637.56 km) |
| Gevgelija to Aschersleben | 899.82 mi (1,448.12 km) |
| Gevgelija to Aschheim | 717.89 mi (1,155.33 km) |
| Gevgelija to Asperg | 842.79 mi (1,356.33 km) |
| Gevgelija to Asslar | 936.15 mi (1,506.59 km) |
| Gevgelija to Attendorn | 978.55 mi (1,574.82 km) |
