| Cities | Distance |
|---|---|
| Gevgelija to Luxembourg | 983.42 mi (1,582.66 km) |
| Gevgelija to Mersch | 989.50 mi (1,592.45 km) |
| Gevgelija to Redange-sur-Attert | 998.13 mi (1,606.34 km) |
| Gevgelija to Remich | 972.00 mi (1,564.28 km) |
| Gevgelija to Vianden | 991.96 mi (1,596.40 km) |
| Gevgelija to Wiltz | 1,003.56 mi (1,615.08 km) |
| Gevgelija to Aracinovo | 78.24 mi (125.92 km) |
| Gevgelija to Belcista | 87.64 mi (141.04 km) |
| Gevgelija to Berovo | 43.35 mi (69.77 km) |
| Gevgelija to Bitola | 61.27 mi (98.60 km) |
| Gevgelija to Bogdanci | 5.73 mi (9.23 km) |
| Gevgelija to Bogovinje | 98.44 mi (158.43 km) |
| Gevgelija to Bosilovo | 23.88 mi (38.44 km) |
| Gevgelija to Brvenica | 97.28 mi (156.55 km) |
| Gevgelija to Centar Zupa | 103.60 mi (166.73 km) |