| Gevgelija to Berga | 1,066.43 mi (1,716.26 km) |
| Gevgelija to Berja | 1,393.18 mi (2,242.10 km) |
| Gevgelija to Bermeo | 1,294.28 mi (2,082.94 km) |
| Gevgelija to Berriozar | 1,242.71 mi (1,999.95 km) |
| Gevgelija to Betanzos | 1,569.85 mi (2,526.44 km) |
| Gevgelija to Betera | 1,210.16 mi (1,947.56 km) |
| Gevgelija to Bilbao | 1,304.57 mi (2,099.51 km) |
| Gevgelija to Binefar | 1,146.87 mi (1,845.72 km) |
| Gevgelija to Binisalem | 1,037.42 mi (1,669.57 km) |
| Gevgelija to Blanes | 1,019.88 mi (1,641.34 km) |
| Gevgelija to Boadilla del Monte | 1,375.83 mi (2,214.19 km) |
| Gevgelija to Boiro | 1,609.15 mi (2,589.68 km) |
| Gevgelija to Bolanos de Calatrava | 1,390.94 mi (2,238.50 km) |
| Gevgelija to Bollullos de la Mitacion | 1,547.65 mi (2,490.71 km) |
| Gevgelija to Bollullos par del Condado | 1,568.57 mi (2,524.37 km) |
