| Nauen to Palleja | 924.71 mi (1,488.18 km) |
| Nauen to Palma | 1,023.08 mi (1,646.48 km) |
| Nauen to Palma del Rio | 1,349.92 mi (2,172.48 km) |
| Nauen to Palomares del Rio | 1,395.60 mi (2,246.00 km) |
| Nauen to Palos de la Frontera | 1,427.36 mi (2,297.12 km) |
| Nauen to Pamplona | 952.37 mi (1,532.69 km) |
| Nauen to Paracuellos de Jarama | 1,134.88 mi (1,826.41 km) |
| Nauen to Parla | 1,160.28 mi (1,867.30 km) |
| Nauen to Paterna | 1,103.90 mi (1,776.55 km) |
| Nauen to Peligros | 1,327.55 mi (2,136.49 km) |
| Nauen to Penarroya-Pueblonuevo | 1,315.43 mi (2,116.98 km) |
| Nauen to Petrel | 1,174.73 mi (1,890.54 km) |
| Nauen to Picana | 1,107.72 mi (1,782.70 km) |
| Nauen to Picasent | 1,112.86 mi (1,790.98 km) |
| Nauen to Piedras Blancas | 1,066.19 mi (1,715.87 km) |
