| Cities | Distance |
|---|---|
| Gevgelija to Nazarje | 519.38 mi (835.86 km) |
| Gevgelija to Nova Gorica | 554.05 mi (891.66 km) |
| Gevgelija to Nova Vas | 512.72 mi (825.14 km) |
| Gevgelija to Novo Mesto | 488.52 mi (786.19 km) |
| Gevgelija to Odranci | 487.37 mi (784.34 km) |
| Gevgelija to Oplotnica | 504.99 mi (812.70 km) |
| Gevgelija to Ormoz | 482.45 mi (776.44 km) |
| Gevgelija to Osilnica | 495.41 mi (797.28 km) |
| Gevgelija to Pesnica | 508.17 mi (817.82 km) |
| Gevgelija to Piran | 541.31 mi (871.15 km) |
| Gevgelija to Pivka | 521.30 mi (838.95 km) |
| Gevgelija to Podcetrtek | 488.92 mi (786.83 km) |
| Gevgelija to Podlehnik | 487.79 mi (785.02 km) |
| Gevgelija to Podvelka | 518.58 mi (834.58 km) |
| Gevgelija to Poljcane | 496.93 mi (799.73 km) |