| Cities | Distance |
|---|---|
| Gevgelija to Gudja | 565.95 mi (910.80 km) |
| Gevgelija to Gzira | 563.64 mi (907.08 km) |
| Gevgelija to Hamrun | 564.72 mi (908.83 km) |
| Gevgelija to Iklin | 565.33 mi (909.81 km) |
| Gevgelija to Imdina | 568.31 mi (914.61 km) |
| Gevgelija to Imgarr | 568.27 mi (914.55 km) |
| Gevgelija to Imqabba | 567.61 mi (913.47 km) |
| Gevgelija to Imsida | 564.18 mi (907.96 km) |
| Gevgelija to Imtarfa | 568.34 mi (914.65 km) |
| Gevgelija to Kalkara | 562.93 mi (905.94 km) |
| Gevgelija to Kercem | 568.50 mi (914.91 km) |
| Gevgelija to Kirkop | 566.97 mi (912.45 km) |
| Gevgelija to Lija | 565.76 mi (910.50 km) |
| Gevgelija to Luqa | 565.96 mi (910.83 km) |
| Gevgelija to Marsa | 564.63 mi (908.69 km) |