| Frederikshavn to Paslek | 424.95 mi (683.90 km) |
| Frederikshavn to Piaseczno | 558.00 mi (898.02 km) |
| Frederikshavn to Piastow | 547.30 mi (880.79 km) |
| Frederikshavn to Piekary Slaskie | 594.96 mi (957.50 km) |
| Frederikshavn to Pila | 383.58 mi (617.31 km) |
| Frederikshavn to Pinczow | 625.46 mi (1,006.57 km) |
| Frederikshavn to Pionki | 600.04 mi (965.67 km) |
| Frederikshavn to Piotrkow Trybunalski | 555.38 mi (893.80 km) |
| Frederikshavn to Pisz | 512.14 mi (824.20 km) |
| Frederikshavn to Pleszew | 480.47 mi (773.24 km) |
| Frederikshavn to Plewiska | 429.82 mi (691.72 km) |
| Frederikshavn to Plock | 495.40 mi (797.27 km) |
| Frederikshavn to Plonsk | 511.40 mi (823.02 km) |
| Frederikshavn to Pobiedziska | 439.23 mi (706.88 km) |
| Frederikshavn to Police | 312.64 mi (503.14 km) |
