| Gevgelija to Azcoitia | 1,273.94 mi (2,050.21 km) |
| Gevgelija to Azpeitia | 1,271.65 mi (2,046.53 km) |
| Gevgelija to Azuqueca de Henares | 1,342.49 mi (2,160.53 km) |
| Gevgelija to Badajoz | 1,560.29 mi (2,511.04 km) |
| Gevgelija to Badalona | 1,050.13 mi (1,690.02 km) |
| Gevgelija to Baena | 1,446.95 mi (2,328.65 km) |
| Gevgelija to Baeza | 1,395.06 mi (2,245.13 km) |
| Gevgelija to Bailen | 1,408.64 mi (2,266.99 km) |
| Gevgelija to Balaguer | 1,121.30 mi (1,804.55 km) |
| Gevgelija to Banolas | 1,019.23 mi (1,640.30 km) |
| Gevgelija to Baranain | 1,242.60 mi (1,999.77 km) |
| Gevgelija to Barbadanes | 1,561.95 mi (2,513.71 km) |
| Gevgelija to Barbastro | 1,154.71 mi (1,858.32 km) |
| Gevgelija to Barcelona | 1,053.39 mi (1,695.27 km) |
| Gevgelija to Bargas | 1,389.69 mi (2,236.49 km) |
