| Cities | Distance |
|---|---|
| Gevgelija to Vittoriosa | 563.26 mi (906.48 km) |
| Gevgelija to Xaghra | 566.46 mi (911.63 km) |
| Gevgelija to Xewkija | 567.63 mi (913.51 km) |
| Gevgelija to Xghajra | 562.32 mi (904.97 km) |
| Gevgelija to Zabbar | 563.13 mi (906.27 km) |
| Gevgelija to Zebbug | 566.83 mi (912.23 km) |
| Gevgelija to Zebbug | 567.29 mi (912.97 km) |
| Gevgelija to Zejtun | 564.34 mi (908.21 km) |
| Gevgelija to Zurrieq | 567.94 mi (914.01 km) |
| Gevgelija to Mamoudzou | 3,998.07 mi (6,434.27 km) |
| Gevgelija to Andrijevica | 177.52 mi (285.69 km) |
| Gevgelija to Bar | 187.85 mi (302.31 km) |
| Gevgelija to Berane | 179.50 mi (288.87 km) |
| Gevgelija to Bijelo Polje | 192.77 mi (310.23 km) |
| Gevgelija to Budva | 204.76 mi (329.53 km) |