| Gevgelija to Arandelovac | 239.94 mi (386.15 km) |
| Gevgelija to Arilje | 218.33 mi (351.36 km) |
| Gevgelija to Babusnica | 133.35 mi (214.60 km) |
| Gevgelija to Bac | 336.15 mi (540.99 km) |
| Gevgelija to Backa Palanka | 324.12 mi (521.62 km) |
| Gevgelija to Backa Topola | 353.69 mi (569.21 km) |
| Gevgelija to Backi Petrovac | 326.33 mi (525.18 km) |
| Gevgelija to Bajina Basta | 246.48 mi (396.67 km) |
| Gevgelija to Batajnica | 283.14 mi (455.68 km) |
| Gevgelija to Batocina | 220.17 mi (354.32 km) |
| Gevgelija to Becej | 333.25 mi (536.31 km) |
| Gevgelija to Bela Crkva | 265.39 mi (427.11 km) |
| Gevgelija to Bela Palanka | 143.97 mi (231.69 km) |
| Gevgelija to Belgrade | 274.45 mi (441.69 km) |
| Gevgelija to Beocin | 313.31 mi (504.22 km) |
