| Middlesbrough to Palencia | 880.70 mi (1,417.35 km) |
| Middlesbrough to Palleja | 920.71 mi (1,481.74 km) |
| Middlesbrough to Palma | 1,052.67 mi (1,694.12 km) |
| Middlesbrough to Palma del Rio | 1,181.57 mi (1,901.55 km) |
| Middlesbrough to Palomares del Rio | 1,214.06 mi (1,953.85 km) |
| Middlesbrough to Palos de la Frontera | 1,228.17 mi (1,976.54 km) |
| Middlesbrough to Pamplona | 812.75 mi (1,308.00 km) |
| Middlesbrough to Paracuellos de Jarama | 974.84 mi (1,568.85 km) |
| Middlesbrough to Parla | 997.68 mi (1,605.61 km) |
| Middlesbrough to Paterna | 1,042.16 mi (1,677.20 km) |
| Middlesbrough to Peligros | 1,203.67 mi (1,937.11 km) |
| Middlesbrough to Penarroya-Pueblonuevo | 1,140.40 mi (1,835.29 km) |
| Middlesbrough to Petrel | 1,112.44 mi (1,790.30 km) |
| Middlesbrough to Picana | 1,046.78 mi (1,684.62 km) |
| Middlesbrough to Picasent | 1,051.92 mi (1,692.89 km) |
