| Gevgelija to Ukmerge | 980.31 mi (1,577.66 km) |
| Gevgelija to Utena | 1,002.13 mi (1,612.78 km) |
| Gevgelija to Varena | 908.20 mi (1,461.60 km) |
| Gevgelija to Vilkaviskis | 933.82 mi (1,502.84 km) |
| Gevgelija to Vilnius | 944.68 mi (1,520.31 km) |
| Gevgelija to Visaginas | 1,014.79 mi (1,633.15 km) |
| Gevgelija to Zarasai | 1,022.50 mi (1,645.56 km) |
| Gevgelija to Capellen | 990.06 mi (1,593.34 km) |
| Gevgelija to Clervaux | 1,002.76 mi (1,613.79 km) |
| Gevgelija to Diekirch | 991.53 mi (1,595.72 km) |
| Gevgelija to Differdange | 989.67 mi (1,592.71 km) |
| Gevgelija to Dudelange | 980.87 mi (1,578.55 km) |
| Gevgelija to Echternach | 979.42 mi (1,576.23 km) |
| Gevgelija to Esch-sur-Alzette | 985.34 mi (1,585.74 km) |
| Gevgelija to Grevenmacher | 973.94 mi (1,567.41 km) |
