| Cities | Distance |
|---|---|
| Gevgelija to Ohrid | 88.52 mi (142.46 km) |
| Gevgelija to Pehcevo | 47.32 mi (76.15 km) |
| Gevgelija to Petrovec | 71.83 mi (115.60 km) |
| Gevgelija to Plasnica | 75.40 mi (121.35 km) |
| Gevgelija to Prilep | 51.30 mi (82.57 km) |
| Gevgelija to Probistip | 61.39 mi (98.80 km) |
| Gevgelija to Radovis | 34.53 mi (55.57 km) |
| Gevgelija to Rankovce | 74.08 mi (119.22 km) |
| Gevgelija to Resen | 77.72 mi (125.08 km) |
| Gevgelija to Rosoman | 38.74 mi (62.35 km) |
| Gevgelija to Rostusa | 103.86 mi (167.15 km) |
| Gevgelija to Skopje | 81.05 mi (130.44 km) |
| Gevgelija to Sopiste | 78.71 mi (126.67 km) |
| Gevgelija to Star Dojran | 11.79 mi (18.98 km) |
| Gevgelija to Staro Nagoricane | 81.10 mi (130.51 km) |