| Midlothian to Palencia | 4,876.75 mi (7,848.37 km) |
| Midlothian to Palleja | 5,192.12 mi (8,355.91 km) |
| Midlothian to Palma | 5,287.31 mi (8,509.10 km) |
| Midlothian to Palma del Rio | 4,977.27 mi (8,010.13 km) |
| Midlothian to Palomares del Rio | 4,952.16 mi (7,969.74 km) |
| Midlothian to Palos de la Frontera | 4,913.62 mi (7,907.70 km) |
| Midlothian to Pamplona | 4,982.02 mi (8,017.79 km) |
| Midlothian to Paracuellos de Jarama | 4,969.96 mi (7,998.37 km) |
| Midlothian to Parla | 4,967.97 mi (7,995.18 km) |
| Midlothian to Paterna | 5,147.47 mi (8,284.05 km) |
| Midlothian to Peligros | 5,072.29 mi (8,163.06 km) |
| Midlothian to Penarroya-Pueblonuevo | 4,958.94 mi (7,980.64 km) |
| Midlothian to Petrel | 5,165.77 mi (8,313.51 km) |
| Midlothian to Picana | 5,150.00 mi (8,288.13 km) |
| Midlothian to Picasent | 5,151.40 mi (8,290.38 km) |
