| Gateshead to Police | 658.52 mi (1,059.78 km) |
| Gateshead to Polkowice | 766.23 mi (1,233.12 km) |
| Gateshead to Poniatowa | 1,011.04 mi (1,627.12 km) |
| Gateshead to Poznan | 776.05 mi (1,248.93 km) |
| Gateshead to Prudnik | 861.86 mi (1,387.03 km) |
| Gateshead to Pruszcz Gdanski | 808.20 mi (1,300.68 km) |
| Gateshead to Pruszkow | 934.93 mi (1,504.63 km) |
| Gateshead to Przasnysz | 919.08 mi (1,479.11 km) |
| Gateshead to Przemysl | 1,081.62 mi (1,740.69 km) |
| Gateshead to Przeworsk | 1,061.91 mi (1,708.98 km) |
| Gateshead to Pszczyna | 926.35 mi (1,490.81 km) |
| Gateshead to Puck | 793.53 mi (1,277.07 km) |
| Gateshead to Pulawy | 1,000.60 mi (1,610.30 km) |
| Gateshead to Pultusk | 933.77 mi (1,502.76 km) |
| Gateshead to Puszczykowo | 776.01 mi (1,248.87 km) |
