| Cologne to Palleja | 698.26 mi (1,123.75 km) |
| Cologne to Palma | 812.61 mi (1,307.76 km) |
| Cologne to Palma del Rio | 1,093.30 mi (1,759.49 km) |
| Cologne to Palomares del Rio | 1,137.11 mi (1,830.01 km) |
| Cologne to Palos de la Frontera | 1,166.05 mi (1,876.58 km) |
| Cologne to Pamplona | 691.70 mi (1,113.18 km) |
| Cologne to Paracuellos de Jarama | 875.54 mi (1,409.04 km) |
| Cologne to Parla | 901.05 mi (1,450.09 km) |
| Cologne to Paterna | 867.02 mi (1,395.33 km) |
| Cologne to Peligros | 1,080.29 mi (1,738.57 km) |
| Cologne to Penarroya-Pueblonuevo | 1,056.89 mi (1,700.90 km) |
| Cologne to Petrel | 939.84 mi (1,512.53 km) |
| Cologne to Picana | 871.18 mi (1,402.03 km) |
| Cologne to Picasent | 876.49 mi (1,410.58 km) |
| Cologne to Piedras Blancas | 790.14 mi (1,271.61 km) |
