| Cities | Distance |
|---|---|
| Gevgelija to Preveza | 177.86 mi (286.23 km) |
| Gevgelija to Psychiko | 226.48 mi (364.49 km) |
| Gevgelija to Ptolemaida | 60.70 mi (97.68 km) |
| Gevgelija to Pylaia | 44.93 mi (72.31 km) |
| Gevgelija to Pyrgos | 246.62 mi (396.89 km) |
| Gevgelija to Rafina | 230.00 mi (370.15 km) |
| Gevgelija to Rethymno | 412.75 mi (664.26 km) |
| Gevgelija to Rodos | 447.29 mi (719.85 km) |
| Gevgelija to Salamina | 225.54 mi (362.98 km) |
| Gevgelija to Serres | 54.67 mi (87.98 km) |
| Gevgelija to Sindos | 36.04 mi (58.00 km) |
| Gevgelija to Siteia | 454.40 mi (731.29 km) |
| Gevgelija to Skillounta | 247.76 mi (398.74 km) |
| Gevgelija to Sparti | 280.91 mi (452.08 km) |
| Gevgelija to Spata | 231.77 mi (373.01 km) |