| Gevgelija to Komarno | 505.77 mi (813.96 km) |
| Gevgelija to Kosice | 527.11 mi (848.30 km) |
| Gevgelija to Krompachy | 543.00 mi (873.87 km) |
| Gevgelija to Kysucke Nove Mesto | 591.84 mi (952.48 km) |
| Gevgelija to Levice | 524.91 mi (844.75 km) |
| Gevgelija to Levoca | 552.77 mi (889.60 km) |
| Gevgelija to Liptovsky Mikulas | 566.75 mi (912.10 km) |
| Gevgelija to Lucenec | 515.74 mi (830.00 km) |
| Gevgelija to Malacky | 571.04 mi (919.00 km) |
| Gevgelija to Martin | 574.61 mi (924.75 km) |
| Gevgelija to Michalovce | 527.01 mi (848.13 km) |
| Gevgelija to Modra | 558.20 mi (898.33 km) |
| Gevgelija to Moldava nad Bodvou | 521.12 mi (838.66 km) |
| Gevgelija to Myjava | 578.29 mi (930.67 km) |
| Gevgelija to Nitra | 540.38 mi (869.66 km) |
