| Gevgelija to Vrsac | 281.38 mi (452.84 km) |
| Gevgelija to Zabalj | 316.73 mi (509.73 km) |
| Gevgelija to Zabari | 231.68 mi (372.85 km) |
| Gevgelija to Zagubica | 214.41 mi (345.06 km) |
| Gevgelija to Zajecar | 191.36 mi (307.97 km) |
| Gevgelija to Zemun | 277.51 mi (446.61 km) |
| Gevgelija to Zitiste | 315.76 mi (508.17 km) |
| Gevgelija to Zitorada | 146.85 mi (236.34 km) |
| Gevgelija to Zrenjanin | 311.89 mi (501.94 km) |
| Gevgelija to Banovce nad Bebravou | 563.11 mi (906.24 km) |
| Gevgelija to Banska Bystrica | 549.78 mi (884.78 km) |
| Gevgelija to Banska Stiavnica | 535.54 mi (861.87 km) |
| Gevgelija to Bardejov | 566.53 mi (911.73 km) |
| Gevgelija to Bernolakovo | 550.40 mi (885.79 km) |
| Gevgelija to Bratislava | 551.50 mi (887.55 km) |
