| Paphos to Olomouc | 1,280.31 mi (2,060.45 km) |
| Paphos to Opava | 1,278.80 mi (2,058.02 km) |
| Paphos to Orlova | 1,258.85 mi (2,025.93 km) |
| Paphos to Ostrava | 1,262.25 mi (2,031.40 km) |
| Paphos to Ostrov | 1,452.71 mi (2,337.92 km) |
| Paphos to Otrokovice | 1,252.26 mi (2,015.32 km) |
| Paphos to Pardubice | 1,347.83 mi (2,169.12 km) |
| Paphos to Pelhrimov | 1,336.51 mi (2,150.90 km) |
| Paphos to Pisek | 1,367.05 mi (2,200.05 km) |
| Paphos to Plzen | 1,412.98 mi (2,273.98 km) |
| Paphos to Podebrady | 1,373.70 mi (2,210.75 km) |
| Paphos to Policka | 1,316.69 mi (2,119.01 km) |
| Paphos to Prachatice | 1,359.10 mi (2,187.26 km) |
| Paphos to Prague | 1,393.56 mi (2,242.72 km) |
| Paphos to Prelouc | 1,354.76 mi (2,180.28 km) |
