| Navarre to Palencia | 4,484.61 mi (7,217.28 km) |
| Navarre to Palleja | 4,813.32 mi (7,746.30 km) |
| Navarre to Palma | 4,896.16 mi (7,879.61 km) |
| Navarre to Palma del Rio | 4,549.47 mi (7,321.66 km) |
| Navarre to Palomares del Rio | 4,519.50 mi (7,273.43 km) |
| Navarre to Palos de la Frontera | 4,478.11 mi (7,206.82 km) |
| Navarre to Pamplona | 4,604.02 mi (7,409.45 km) |
| Navarre to Paracuellos de Jarama | 4,568.73 mi (7,352.66 km) |
| Navarre to Parla | 4,563.60 mi (7,344.41 km) |
| Navarre to Paterna | 4,746.66 mi (7,639.02 km) |
| Navarre to Peligros | 4,645.49 mi (7,476.19 km) |
| Navarre to Penarroya-Pueblonuevo | 4,535.69 mi (7,299.50 km) |
| Navarre to Petrel | 4,756.20 mi (7,654.36 km) |
| Navarre to Picana | 4,748.70 mi (7,642.30 km) |
| Navarre to Picasent | 4,749.46 mi (7,643.51 km) |
