| Paphos to Prerov | 1,267.19 mi (2,039.35 km) |
| Paphos to Pribram | 1,388.86 mi (2,235.15 km) |
| Paphos to Prostejov | 1,278.41 mi (2,057.41 km) |
| Paphos to Rakovnik | 1,416.99 mi (2,280.42 km) |
| Paphos to Ricany | 1,381.48 mi (2,223.28 km) |
| Paphos to Rokycany | 1,405.36 mi (2,261.71 km) |
| Paphos to Roudnice nad Labem | 1,414.59 mi (2,276.57 km) |
| Paphos to Roznov pod Radhostem | 1,246.70 mi (2,006.38 km) |
| Paphos to Roztoky | 1,397.66 mi (2,249.31 km) |
| Paphos to Rumburk | 1,430.40 mi (2,302.01 km) |
| Paphos to Rychnov nad Kneznou | 1,338.69 mi (2,154.41 km) |
| Paphos to Slany | 1,411.15 mi (2,271.03 km) |
| Paphos to Sokolov | 1,457.35 mi (2,345.37 km) |
| Paphos to Sternberk | 1,285.83 mi (2,069.34 km) |
| Paphos to Steti | 1,412.29 mi (2,272.86 km) |
