| Holstebro to Paris | 580.50 mi (934.22 km) |
| Holstebro to Parthenay | 770.11 mi (1,239.38 km) |
| Holstebro to Passy | 725.65 mi (1,167.82 km) |
| Holstebro to Pau | 985.12 mi (1,585.40 km) |
| Holstebro to Pelissanne | 892.34 mi (1,436.09 km) |
| Holstebro to Perenchies | 456.01 mi (733.88 km) |
| Holstebro to Perigny | 818.88 mi (1,317.86 km) |
| Holstebro to Perigueux | 843.67 mi (1,357.76 km) |
| Holstebro to Pernes-les-Fontaines | 868.03 mi (1,396.96 km) |
| Holstebro to Perols | 907.32 mi (1,460.20 km) |
| Holstebro to Perpignan | 977.12 mi (1,572.53 km) |
| Holstebro to Persan | 563.48 mi (906.83 km) |
| Holstebro to Pertuis | 885.48 mi (1,425.04 km) |
| Holstebro to Pessac | 893.43 mi (1,437.83 km) |
| Holstebro to Petite-Synthe | 448.47 mi (721.74 km) |
