| Cities | Distance |
|---|---|
| Gevgelija to Glyka Nera | 228.97 mi (368.49 km) |
| Gevgelija to Grevena | 92.11 mi (148.24 km) |
| Gevgelija to Ialysos | 445.89 mi (717.59 km) |
| Gevgelija to Ilion | 223.86 mi (360.27 km) |
| Gevgelija to Ilioupoli | 231.26 mi (372.17 km) |
| Gevgelija to Ioannina | 133.91 mi (215.51 km) |
| Gevgelija to Irakleio | 425.30 mi (684.46 km) |
| Gevgelija to Irakleio | 223.80 mi (360.17 km) |
| Gevgelija to Kaisariani | 229.07 mi (368.65 km) |
| Gevgelija to Kalamaria | 44.97 mi (72.37 km) |
| Gevgelija to Kalamata | 284.15 mi (457.30 km) |
| Gevgelija to Kallithea | 229.40 mi (369.18 km) |
| Gevgelija to Kalymnos | 374.07 mi (602.00 km) |
| Gevgelija to Kalyvia Thorikou | 240.53 mi (387.10 km) |
| Gevgelija to Kamatero | 222.30 mi (357.75 km) |