| Gevgelija to Brezno | 547.60 mi (881.28 km) |
| Gevgelija to Bytca | 590.41 mi (950.18 km) |
| Gevgelija to Cadca | 600.75 mi (966.81 km) |
| Gevgelija to Detva | 533.83 mi (859.12 km) |
| Gevgelija to Dolny Kubin | 578.97 mi (931.77 km) |
| Gevgelija to Dubnica nad Vahom | 580.00 mi (933.41 km) |
| Gevgelija to Dunajska Streda | 530.88 mi (854.37 km) |
| Gevgelija to Fil'akovo | 509.74 mi (820.34 km) |
| Gevgelija to Galanta | 540.42 mi (869.72 km) |
| Gevgelija to Handlova | 555.11 mi (893.36 km) |
| Gevgelija to Hlohovec | 553.89 mi (891.40 km) |
| Gevgelija to Holic | 590.59 mi (950.47 km) |
| Gevgelija to Humenne | 539.47 mi (868.20 km) |
| Gevgelija to Kezmarok | 561.49 mi (903.63 km) |
| Gevgelija to Kolarovo | 518.02 mi (833.67 km) |
