| Cities | Distance |
|---|---|
| Gevgelija to Blace | 161.18 mi (259.39 km) |
| Gevgelija to Bogatic | 297.32 mi (478.50 km) |
| Gevgelija to Bojnik | 135.65 mi (218.31 km) |
| Gevgelija to Boljevac | 187.66 mi (302.01 km) |
| Gevgelija to Bor | 207.66 mi (334.19 km) |
| Gevgelija to Borca | 277.83 mi (447.12 km) |
| Gevgelija to Bosilegrad | 94.07 mi (151.39 km) |
| Gevgelija to Brus | 172.30 mi (277.29 km) |
| Gevgelija to Bujanovac | 99.24 mi (159.71 km) |
| Gevgelija to Cacak | 219.48 mi (353.22 km) |
| Gevgelija to Cajetina | 229.57 mi (369.45 km) |
| Gevgelija to Cicevac | 186.00 mi (299.33 km) |
| Gevgelija to Coka | 351.53 mi (565.73 km) |
| Gevgelija to Crna Trava | 115.92 mi (186.56 km) |
| Gevgelija to Crvenka | 347.63 mi (559.45 km) |