| Gevgelija to Agioi Anargyroi | 224.58 mi (361.43 km) |
| Gevgelija to Agios Dimitrios | 231.00 mi (371.77 km) |
| Gevgelija to Agios Ioannis Rentis | 227.80 mi (366.60 km) |
| Gevgelija to Agrinio | 183.83 mi (295.84 km) |
| Gevgelija to Aigaleo | 226.28 mi (364.16 km) |
| Gevgelija to Aigio | 200.86 mi (323.26 km) |
| Gevgelija to Alexandreia | 35.06 mi (56.43 km) |
| Gevgelija to Alexandroupoli | 176.56 mi (284.15 km) |
| Gevgelija to Alimos | 231.86 mi (373.14 km) |
| Gevgelija to Amaliada | 238.76 mi (384.24 km) |
| Gevgelija to Ampelokipoi | 40.13 mi (64.58 km) |
| Gevgelija to Anatoli | 134.78 mi (216.90 km) |
| Gevgelija to Ano Liosia | 220.55 mi (354.94 km) |
| Gevgelija to Ano Syros | 285.29 mi (459.13 km) |
| Gevgelija to Argos | 243.65 mi (392.12 km) |
