| Gateshead to Ayamonte | 1,256.46 mi (2,022.07 km) |
| Gateshead to Azcoitia | 813.91 mi (1,309.86 km) |
| Gateshead to Azpeitia | 813.64 mi (1,309.43 km) |
| Gateshead to Azuqueca de Henares | 996.87 mi (1,604.31 km) |
| Gateshead to Badajoz | 1,138.09 mi (1,831.57 km) |
| Gateshead to Badalona | 950.09 mi (1,529.02 km) |
| Gateshead to Baena | 1,204.39 mi (1,938.28 km) |
| Gateshead to Baeza | 1,175.54 mi (1,891.85 km) |
| Gateshead to Bailen | 1,169.78 mi (1,882.57 km) |
| Gateshead to Balaguer | 915.78 mi (1,473.80 km) |
| Gateshead to Banolas | 908.29 mi (1,461.75 km) |
| Gateshead to Baranain | 839.49 mi (1,351.03 km) |
| Gateshead to Barbadanes | 919.32 mi (1,479.50 km) |
| Gateshead to Barbastro | 895.69 mi (1,441.47 km) |
| Gateshead to Barcelona | 953.09 mi (1,533.85 km) |
