| Frederikshavn to Polkowice | 466.39 mi (750.58 km) |
| Frederikshavn to Poniatowa | 633.31 mi (1,019.21 km) |
| Frederikshavn to Poznan | 430.28 mi (692.46 km) |
| Frederikshavn to Prudnik | 568.67 mi (915.19 km) |
| Frederikshavn to Pruszcz Gdanski | 382.71 mi (615.91 km) |
| Frederikshavn to Pruszkow | 546.64 mi (879.73 km) |
| Frederikshavn to Przasnysz | 508.77 mi (818.79 km) |
| Frederikshavn to Przemysl | 726.84 mi (1,169.73 km) |
| Frederikshavn to Przeworsk | 704.15 mi (1,133.22 km) |
| Frederikshavn to Pszczyna | 618.64 mi (995.60 km) |
| Frederikshavn to Puck | 357.30 mi (575.01 km) |
| Frederikshavn to Pulawy | 618.55 mi (995.46 km) |
| Frederikshavn to Pultusk | 529.56 mi (852.24 km) |
| Frederikshavn to Puszczykowo | 435.77 mi (701.31 km) |
| Frederikshavn to Pyrzyce | 343.16 mi (552.27 km) |
