| Gevgelija to Varazdin | 471.18 mi (758.30 km) |
| Gevgelija to Velika Gorica | 450.96 mi (725.75 km) |
| Gevgelija to Vinkovci | 342.01 mi (550.41 km) |
| Gevgelija to Virovitica | 413.39 mi (665.28 km) |
| Gevgelija to Viskovo | 502.15 mi (808.13 km) |
| Gevgelija to Vrbovec | 446.87 mi (719.18 km) |
| Gevgelija to Vukovar | 339.70 mi (546.70 km) |
| Gevgelija to Zabok | 471.89 mi (759.43 km) |
| Gevgelija to Zadar | 422.86 mi (680.53 km) |
| Gevgelija to Zagreb | 459.35 mi (739.26 km) |
| Gevgelija to Zapresic | 467.60 mi (752.53 km) |
| Gevgelija to Zupanja | 332.41 mi (534.97 km) |
| Gevgelija to Agios Athanasios | 725.65 mi (1,167.82 km) |
| Gevgelija to Aradippou | 738.53 mi (1,188.55 km) |
| Gevgelija to Dali | 727.94 mi (1,171.50 km) |
