| Cities | Distance |
|---|---|
| Gevgelija to Stip | 44.26 mi (71.23 km) |
| Gevgelija to Struga | 94.90 mi (152.72 km) |
| Gevgelija to Strumica | 21.86 mi (35.19 km) |
| Gevgelija to Studenicani | 73.53 mi (118.33 km) |
| Gevgelija to Sveti Nikole | 57.92 mi (93.21 km) |
| Gevgelija to Tearce | 99.09 mi (159.47 km) |
| Gevgelija to Tetovo | 99.42 mi (160.01 km) |
| Gevgelija to Valandovo | 12.65 mi (20.36 km) |
| Gevgelija to Vasilevo | 24.35 mi (39.19 km) |
| Gevgelija to Veles | 54.81 mi (88.20 km) |
| Gevgelija to Vevcani | 99.52 mi (160.17 km) |
| Gevgelija to Vinica | 51.38 mi (82.69 km) |
| Gevgelija to Vrapciste | 96.49 mi (155.28 km) |
| Gevgelija to Zelenikovo | 70.08 mi (112.78 km) |
| Gevgelija to Zelino | 94.43 mi (151.97 km) |