| Gevgelija to Amorebieta | 1,295.15 mi (2,084.35 km) |
| Gevgelija to Amposta | 1,141.77 mi (1,837.51 km) |
| Gevgelija to Amurrio | 1,309.14 mi (2,106.86 km) |
| Gevgelija to Andoain | 1,259.06 mi (2,026.26 km) |
| Gevgelija to Andraitx | 1,060.47 mi (1,706.65 km) |
| Gevgelija to Andujar | 1,424.31 mi (2,292.20 km) |
| Gevgelija to Antequera | 1,472.92 mi (2,370.43 km) |
| Gevgelija to Antigua | 2,230.49 mi (3,589.63 km) |
| Gevgelija to Aranda de Duero | 1,352.20 mi (2,176.15 km) |
| Gevgelija to Aranjuez | 1,366.78 mi (2,199.62 km) |
| Gevgelija to Archena | 1,279.63 mi (2,059.36 km) |
| Gevgelija to Arcos de la Frontera | 1,543.69 mi (2,484.33 km) |
| Gevgelija to Arenys de Mar | 1,032.85 mi (1,662.21 km) |
| Gevgelija to Arenys de Munt | 1,033.18 mi (1,662.75 km) |
| Gevgelija to Argentona | 1,040.62 mi (1,674.72 km) |
