| Cities | Distance |
|---|---|
| Paphos to Marghita | 1,013.86 mi (1,631.66 km) |
| Paphos to Marginea | 963.37 mi (1,550.39 km) |
| Paphos to Matca | 807.44 mi (1,299.44 km) |
| Paphos to Medgidia | 691.43 mi (1,112.75 km) |
| Paphos to Media | 892.43 mi (1,436.22 km) |
| Paphos to Miercurea-Ciuc | 872.21 mi (1,403.69 km) |
| Paphos to Mioveni | 807.19 mi (1,299.05 km) |
| Paphos to Mizil | 774.24 mi (1,246.02 km) |
| Paphos to Moinesti | 863.45 mi (1,389.59 km) |
| Paphos to Moisei | 978.96 mi (1,575.48 km) |
| Paphos to Moldova Noua | 892.28 mi (1,435.99 km) |
| Paphos to Moreni | 791.10 mi (1,273.15 km) |
| Paphos to Motru | 854.53 mi (1,375.24 km) |
| Paphos to Murfatlar | 683.98 mi (1,100.76 km) |
| Paphos to Nasaud | 959.08 mi (1,543.49 km) |