| Cities | Distance |
|---|---|
| Gevgelija to Puke | 148.46 mi (238.93 km) |
| Gevgelija to Rreshen | 142.39 mi (229.15 km) |
| Gevgelija to Sarande | 157.39 mi (253.29 km) |
| Gevgelija to Shkoder | 167.30 mi (269.24 km) |
| Gevgelija to Sukth | 155.13 mi (249.65 km) |
| Gevgelija to Tepelene | 142.49 mi (229.31 km) |
| Gevgelija to Tirana | 140.11 mi (225.48 km) |
| Gevgelija to Vlore | 164.59 mi (264.88 km) |
| Gevgelija to Altmunster | 634.35 mi (1,020.89 km) |
| Gevgelija to Amstetten | 610.42 mi (982.37 km) |
| Gevgelija to Ansfelden | 632.83 mi (1,018.44 km) |
| Gevgelija to Attnang-Puchheim | 641.64 mi (1,032.63 km) |
| Gevgelija to Bad Ischl | 630.19 mi (1,014.19 km) |
| Gevgelija to Bad Voslau | 563.83 mi (907.40 km) |
| Gevgelija to Baden | 565.58 mi (910.22 km) |