| Cities | Distance |
|---|---|
| Paphos to Ohrid | 769.01 mi (1,237.60 km) |
| Paphos to Pehcevo | 706.62 mi (1,137.19 km) |
| Paphos to Petrovec | 765.79 mi (1,232.42 km) |
| Paphos to Plasnica | 768.07 mi (1,236.08 km) |
| Paphos to Prilep | 744.60 mi (1,198.31 km) |
| Paphos to Probistip | 745.28 mi (1,199.42 km) |
| Paphos to Radovis | 718.41 mi (1,156.17 km) |
| Paphos to Rankovce | 755.43 mi (1,215.74 km) |
| Paphos to Resen | 758.72 mi (1,221.03 km) |
| Paphos to Rosoman | 734.56 mi (1,182.16 km) |
| Paphos to Rostusa | 795.87 mi (1,280.83 km) |
| Paphos to Skopje | 775.70 mi (1,248.38 km) |
| Paphos to Sopiste | 773.75 mi (1,245.23 km) |
| Paphos to Star Dojran | 688.89 mi (1,108.65 km) |
| Paphos to Staro Nagoricane | 768.07 mi (1,236.09 km) |