| Gateshead to Arcos de Valdevez | 956.72 mi (1,539.70 km) |
| Gateshead to Arcozelo | 1,012.43 mi (1,629.35 km) |
| Gateshead to Arganil | 1,060.28 mi (1,706.36 km) |
| Gateshead to Arouca | 1,014.97 mi (1,633.43 km) |
| Gateshead to Arruda dos Vinhos | 1,156.42 mi (1,861.08 km) |
| Gateshead to Aveiro | 1,040.63 mi (1,674.73 km) |
| Gateshead to Aver-o-Mar | 991.26 mi (1,595.28 km) |
| Gateshead to Aves | 982.03 mi (1,580.43 km) |
| Gateshead to Azambuja | 1,148.10 mi (1,847.68 km) |
| Gateshead to Baiao | 996.56 mi (1,603.81 km) |
| Gateshead to Barcelos | 981.53 mi (1,579.61 km) |
| Gateshead to Barreiro | 1,177.56 mi (1,895.10 km) |
| Gateshead to Batalha | 1,108.23 mi (1,783.53 km) |
| Gateshead to Beja | 1,205.25 mi (1,939.66 km) |
| Gateshead to Belas | 1,173.16 mi (1,888.02 km) |
