| Gateshead to Annaberg-Buchholz | 679.30 mi (1,093.23 km) |
| Gateshead to Anrochte | 471.83 mi (759.34 km) |
| Gateshead to Ansbach | 646.19 mi (1,039.95 km) |
| Gateshead to Apen | 399.26 mi (642.55 km) |
| Gateshead to Apolda | 608.27 mi (978.92 km) |
| Gateshead to Appenweier | 602.39 mi (969.45 km) |
| Gateshead to Arnsberg | 470.14 mi (756.61 km) |
| Gateshead to Arnstadt | 594.11 mi (956.13 km) |
| Gateshead to Aschaffenburg | 567.65 mi (913.54 km) |
| Gateshead to Ascheberg | 437.88 mi (704.70 km) |
| Gateshead to Aschersleben | 581.40 mi (935.67 km) |
| Gateshead to Aschheim | 737.13 mi (1,186.30 km) |
| Gateshead to Asperg | 618.36 mi (995.16 km) |
| Gateshead to Asslar | 517.03 mi (832.08 km) |
| Gateshead to Attendorn | 474.72 mi (763.98 km) |
