| Cities | Distance |
|---|---|
| Gevgelija to Nowy Sacz | 592.70 mi (953.85 km) |
| Gevgelija to Nowy Targ | 587.83 mi (946.02 km) |
| Gevgelija to Nowy Tomysl | 828.32 mi (1,333.05 km) |
| Gevgelija to Nysa | 690.75 mi (1,111.66 km) |
| Gevgelija to Oborniki | 838.74 mi (1,349.83 km) |
| Gevgelija to Oborniki Slaskie | 750.72 mi (1,208.17 km) |
| Gevgelija to Olawa | 720.79 mi (1,160.00 km) |
| Gevgelija to Olecko | 890.90 mi (1,433.76 km) |
| Gevgelija to Olesnica | 736.57 mi (1,185.39 km) |
| Gevgelija to Olesno | 700.39 mi (1,127.17 km) |
| Gevgelija to Olkusz | 647.22 mi (1,041.61 km) |
| Gevgelija to Olsztyn | 878.25 mi (1,413.40 km) |
| Gevgelija to Opalenica | 823.08 mi (1,324.62 km) |
| Gevgelija to Opoczno | 715.16 mi (1,150.94 km) |
| Gevgelija to Opole | 693.63 mi (1,116.29 km) |