| Gevgelija to Ullo | 458.89 mi (738.52 km) |
| Gevgelija to Vac | 487.59 mi (784.71 km) |
| Gevgelija to Varpalota | 471.08 mi (758.13 km) |
| Gevgelija to Vasarosnameny | 482.87 mi (777.11 km) |
| Gevgelija to Vecses | 461.54 mi (742.78 km) |
| Gevgelija to Veresegyhaz | 477.03 mi (767.70 km) |
| Gevgelija to Veszprem | 469.94 mi (756.29 km) |
| Gevgelija to Zalaegerszeg | 483.48 mi (778.08 km) |
| Gevgelija to Akureyri | 2,306.77 mi (3,712.39 km) |
| Gevgelija to Egilsstadhir | 2,200.21 mi (3,540.90 km) |
| Gevgelija to Gardhabaer | 2,367.15 mi (3,809.56 km) |
| Gevgelija to Hafnarfjordhur | 2,364.78 mi (3,805.75 km) |
| Gevgelija to Hofn | 2,186.04 mi (3,518.09 km) |
| Gevgelija to Isafjordhur | 2,447.20 mi (3,938.38 km) |
| Gevgelija to Keflavik | 2,381.68 mi (3,832.95 km) |
