| Gevgelija to Alicante | 1,232.63 mi (1,983.73 km) |
| Gevgelija to Aljaraque | 1,595.10 mi (2,567.07 km) |
| Gevgelija to Almagro | 1,390.62 mi (2,237.99 km) |
| Gevgelija to Almansa | 1,254.98 mi (2,019.69 km) |
| Gevgelija to Almazora | 1,184.41 mi (1,906.12 km) |
| Gevgelija to Almendralejo | 1,534.89 mi (2,470.17 km) |
| Gevgelija to Almeria | 1,368.45 mi (2,202.30 km) |
| Gevgelija to Almonte | 1,569.08 mi (2,525.20 km) |
| Gevgelija to Almoradi | 1,253.22 mi (2,016.86 km) |
| Gevgelija to Almunecar | 1,434.48 mi (2,308.57 km) |
| Gevgelija to Almusafes | 1,212.35 mi (1,951.08 km) |
| Gevgelija to Alovera | 1,341.07 mi (2,158.24 km) |
| Gevgelija to Alpedrete | 1,380.80 mi (2,222.19 km) |
| Gevgelija to Altea | 1,205.41 mi (1,939.91 km) |
| Gevgelija to Ames | 1,593.71 mi (2,564.83 km) |
