| Gateshead to Palencia | 903.44 mi (1,453.94 km) |
| Gateshead to Palleja | 948.80 mi (1,526.95 km) |
| Gateshead to Palma | 1,080.90 mi (1,739.54 km) |
| Gateshead to Palma del Rio | 1,204.33 mi (1,938.18 km) |
| Gateshead to Palomares del Rio | 1,236.21 mi (1,989.49 km) |
| Gateshead to Palos de la Frontera | 1,249.57 mi (2,010.99 km) |
| Gateshead to Pamplona | 838.33 mi (1,349.17 km) |
| Gateshead to Paracuellos de Jarama | 998.82 mi (1,607.45 km) |
| Gateshead to Parla | 1,021.46 mi (1,643.89 km) |
| Gateshead to Paterna | 1,068.65 mi (1,719.82 km) |
| Gateshead to Peligros | 1,227.84 mi (1,976.03 km) |
| Gateshead to Penarroya-Pueblonuevo | 1,163.08 mi (1,871.80 km) |
| Gateshead to Petrel | 1,138.66 mi (1,832.50 km) |
| Gateshead to Picana | 1,073.26 mi (1,727.25 km) |
| Gateshead to Picasent | 1,078.38 mi (1,735.49 km) |
