| Frederikshavn to Paris | 682.09 mi (1,097.71 km) |
| Frederikshavn to Parthenay | 872.85 mi (1,404.71 km) |
| Frederikshavn to Passy | 812.33 mi (1,307.33 km) |
| Frederikshavn to Pau | 1,085.72 mi (1,747.30 km) |
| Frederikshavn to Pelissanne | 982.24 mi (1,580.76 km) |
| Frederikshavn to Perenchies | 558.77 mi (899.25 km) |
| Frederikshavn to Perigny | 922.00 mi (1,483.82 km) |
| Frederikshavn to Perigueux | 944.22 mi (1,519.57 km) |
| Frederikshavn to Pernes-les-Fontaines | 958.44 mi (1,542.47 km) |
| Frederikshavn to Perols | 1,000.30 mi (1,609.83 km) |
| Frederikshavn to Perpignan | 1,071.84 mi (1,724.96 km) |
| Frederikshavn to Persan | 665.50 mi (1,071.03 km) |
| Frederikshavn to Pertuis | 974.41 mi (1,568.16 km) |
| Frederikshavn to Pessac | 995.32 mi (1,601.82 km) |
| Frederikshavn to Petite-Synthe | 552.18 mi (888.65 km) |
