| Cities | Distance |
|---|
| Paphos to Debar | 795.91 mi (1,280.89 km) |
| Paphos to Delcevo | 720.41 mi (1,159.39 km) |
| Paphos to Demir Hisar | 755.06 mi (1,215.15 km) |
| Paphos to Demir Kapija | 718.07 mi (1,155.62 km) |
| Paphos to Dolneni | 752.02 mi (1,210.25 km) |
| Paphos to Dracevo | 769.55 mi (1,238.47 km) |
| Paphos to Gevgelija | 696.05 mi (1,120.18 km) |
| Paphos to Gostivar | 789.46 mi (1,270.52 km) |
| Paphos to Gradsko | 737.35 mi (1,186.65 km) |
| Paphos to Ilinden | 769.53 mi (1,238.44 km) |
| Paphos to Jegunovce | 791.63 mi (1,274.00 km) |
| Paphos to Karbinci | 735.24 mi (1,183.25 km) |
| Paphos to Kavadarci | 728.59 mi (1,172.55 km) |
| Paphos to Kicevo | 776.51 mi (1,249.68 km) |
| Paphos to Kocani | 732.52 mi (1,178.88 km) |
