| Gevgelija to Zafra | 1,539.94 mi (2,478.29 km) |
| Gevgelija to Zamora | 1,459.97 mi (2,349.60 km) |
| Gevgelija to Zaragoza | 1,208.92 mi (1,945.57 km) |
| Gevgelija to Zarautz | 1,266.45 mi (2,038.16 km) |
| Gevgelija to Zuera | 1,202.52 mi (1,935.26 km) |
| Gevgelija to Zumaia | 1,270.96 mi (2,045.41 km) |
| Gevgelija to Zumarraga | 1,274.52 mi (2,051.14 km) |
| Gevgelija to Longyearbyen | 2,569.05 mi (4,134.48 km) |
| Gevgelija to Ahus | 1,086.27 mi (1,748.19 km) |
| Gevgelija to Akersberga | 1,280.32 mi (2,060.48 km) |
| Gevgelija to Alingsas | 1,240.20 mi (1,995.90 km) |
| Gevgelija to Almhult | 1,128.77 mi (1,816.58 km) |
| Gevgelija to Alta | 1,265.19 mi (2,036.12 km) |
| Gevgelija to Amal | 1,308.35 mi (2,105.58 km) |
| Gevgelija to Arboga | 1,293.62 mi (2,081.87 km) |
