| Cities | Distance |
|---|---|
| Gevgelija to Alexandria | 242.82 mi (390.77 km) |
| Gevgelija to Arad | 352.98 mi (568.06 km) |
| Gevgelija to Avrig | 329.34 mi (530.02 km) |
| Gevgelija to Babadag | 408.19 mi (656.93 km) |
| Gevgelija to Bacau | 435.54 mi (700.94 km) |
| Gevgelija to Baia Mare | 454.14 mi (730.86 km) |
| Gevgelija to Baia-Sprie | 454.36 mi (731.22 km) |
| Gevgelija to Baicoi | 318.73 mi (512.95 km) |
| Gevgelija to Bailesti | 204.41 mi (328.97 km) |
| Gevgelija to Bals | 236.17 mi (380.07 km) |
| Gevgelija to Baraolt | 374.51 mi (602.72 km) |
| Gevgelija to Barlad | 435.30 mi (700.55 km) |
| Gevgelija to Beclean | 425.53 mi (684.82 km) |
| Gevgelija to Beius | 380.83 mi (612.89 km) |
| Gevgelija to Bicaz | 436.69 mi (702.79 km) |