| Gateshead to Agen | 748.95 mi (1,205.32 km) |
| Gateshead to Aigues-Mortes | 828.04 mi (1,332.61 km) |
| Gateshead to Aire-sur-la-Lys | 341.37 mi (549.38 km) |
| Gateshead to Aix-en-Provence | 849.85 mi (1,367.71 km) |
| Gateshead to Aix-les-Bains | 719.74 mi (1,158.31 km) |
| Gateshead to Aizenay | 567.26 mi (912.91 km) |
| Gateshead to Ajaccio | 1,014.49 mi (1,632.66 km) |
| Gateshead to Albert | 385.71 mi (620.75 km) |
| Gateshead to Albertville | 730.34 mi (1,175.36 km) |
| Gateshead to Albi | 779.58 mi (1,254.60 km) |
| Gateshead to Alencon | 456.21 mi (734.20 km) |
| Gateshead to Ales | 789.28 mi (1,270.22 km) |
| Gateshead to Alfortville | 457.77 mi (736.71 km) |
| Gateshead to Allauch | 862.83 mi (1,388.59 km) |
| Gateshead to Allonnes | 488.24 mi (785.75 km) |
