| Paterno to Palleja | 736.82 mi (1,185.80 km) |
| Paterno to Palma | 675.48 mi (1,087.08 km) |
| Paterno to Palma del Rio | 1,102.27 mi (1,773.93 km) |
| Paterno to Palomares del Rio | 1,147.02 mi (1,845.95 km) |
| Paterno to Palos de la Frontera | 1,193.85 mi (1,921.31 km) |
| Paterno to Pamplona | 943.77 mi (1,518.84 km) |
| Paterno to Paracuellos de Jarama | 1,007.36 mi (1,621.19 km) |
| Paterno to Parla | 1,018.92 mi (1,639.80 km) |
| Paterno to Paterna | 838.77 mi (1,349.87 km) |
| Paterno to Peligros | 1,015.88 mi (1,634.90 km) |
| Paterno to Penarroya-Pueblonuevo | 1,097.99 mi (1,767.04 km) |
| Paterno to Petrel | 855.64 mi (1,377.02 km) |
| Paterno to Picana | 838.14 mi (1,348.85 km) |
| Paterno to Picasent | 839.12 mi (1,350.44 km) |
| Paterno to Piedras Blancas | 1,167.49 mi (1,878.89 km) |
