| Cities | Distance |
|---|---|
| Gevgelija to Zrnovci | 49.49 mi (79.65 km) |
| Gevgelija to Attard | 566.53 mi (911.74 km) |
| Gevgelija to Balzan | 565.66 mi (910.34 km) |
| Gevgelija to Birkirkara | 565.34 mi (909.83 km) |
| Gevgelija to Birzebbuga | 565.96 mi (910.82 km) |
| Gevgelija to Cospicua | 563.55 mi (906.95 km) |
| Gevgelija to Dingli | 570.39 mi (917.96 km) |
| Gevgelija to Fgura | 563.98 mi (907.64 km) |
| Gevgelija to Floriana | 563.71 mi (907.20 km) |
| Gevgelija to Fontana | 568.16 mi (914.36 km) |
| Gevgelija to Ghajnsielem | 566.56 mi (911.79 km) |
| Gevgelija to Gharb | 568.44 mi (914.82 km) |
| Gevgelija to Gharghur | 564.45 mi (908.39 km) |
| Gevgelija to Ghasri | 567.78 mi (913.76 km) |
| Gevgelija to Ghaxaq | 565.34 mi (909.83 km) |