| Gateshead to Benavente | 1,153.88 mi (1,856.99 km) |
| Gateshead to Bombarral | 1,138.68 mi (1,832.53 km) |
| Gateshead to Bougado | 992.59 mi (1,597.41 km) |
| Gateshead to Braga | 976.42 mi (1,571.40 km) |
| Gateshead to Braganca | 937.83 mi (1,509.29 km) |
| Gateshead to Cabeceiras de Basto | 971.89 mi (1,564.10 km) |
| Gateshead to Cacem | 1,174.01 mi (1,889.39 km) |
| Gateshead to Cadaval | 1,140.21 mi (1,835.00 km) |
| Gateshead to Caldas da Rainha | 1,129.14 mi (1,817.17 km) |
| Gateshead to Calheta | 1,711.50 mi (2,754.39 km) |
| Gateshead to Camara de Lobos | 1,709.47 mi (2,751.12 km) |
| Gateshead to Canico | 1,710.26 mi (2,752.40 km) |
| Gateshead to Cantanhede | 1,058.96 mi (1,704.23 km) |
| Gateshead to Carregal do Sal | 1,045.16 mi (1,682.03 km) |
| Gateshead to Cartaxo | 1,141.39 mi (1,836.90 km) |
