| Cities | Distance |
|---|---|
| Gevgelija to Marsaskala | 562.61 mi (905.43 km) |
| Gevgelija to Marsaxlokk | 564.52 mi (908.51 km) |
| Gevgelija to Mellieha | 566.58 mi (911.83 km) |
| Gevgelija to Mosta | 566.25 mi (911.29 km) |
| Gevgelija to Munxar | 568.73 mi (915.28 km) |
| Gevgelija to Nadur | 565.85 mi (910.65 km) |
| Gevgelija to Naxxar | 565.23 mi (909.65 km) |
| Gevgelija to Paola | 564.60 mi (908.63 km) |
| Gevgelija to Pembroke | 563.21 mi (906.39 km) |
| Gevgelija to Pieta | 564.22 mi (908.03 km) |
| Gevgelija to Qala | 565.34 mi (909.82 km) |
| Gevgelija to Qormi | 565.75 mi (910.48 km) |
| Gevgelija to Qrendi | 568.40 mi (914.76 km) |
| Gevgelija to Rabat | 568.68 mi (915.20 km) |
| Gevgelija to Safi | 567.37 mi (913.09 km) |