| Paphos to Paris | 1,810.78 mi (2,914.17 km) |
| Paphos to Parthenay | 1,879.55 mi (3,024.84 km) |
| Paphos to Passy | 1,548.77 mi (2,492.51 km) |
| Paphos to Pau | 1,842.00 mi (2,964.42 km) |
| Paphos to Pelissanne | 1,574.03 mi (2,533.16 km) |
| Paphos to Perenchies | 1,834.97 mi (2,953.10 km) |
| Paphos to Perigny | 1,911.13 mi (3,075.67 km) |
| Paphos to Perigueux | 1,811.24 mi (2,914.91 km) |
| Paphos to Pernes-les-Fontaines | 1,584.57 mi (2,550.12 km) |
| Paphos to Perols | 1,631.54 mi (2,625.71 km) |
| Paphos to Perpignan | 1,672.71 mi (2,691.96 km) |
| Paphos to Persan | 1,821.71 mi (2,931.77 km) |
| Paphos to Pertuis | 1,557.96 mi (2,507.29 km) |
| Paphos to Pessac | 1,870.86 mi (3,010.85 km) |
| Paphos to Petite-Synthe | 1,869.90 mi (3,009.32 km) |
