| Cities | Distance |
|---|---|
| Nowa Deba to Oblesevo | 591.37 mi (951.71 km) |
| Nowa Deba to Ohrid | 645.36 mi (1,038.61 km) |
| Nowa Deba to Pehcevo | 601.72 mi (968.37 km) |
| Nowa Deba to Petrovec | 586.95 mi (944.61 km) |
| Nowa Deba to Plasnica | 620.31 mi (998.30 km) |
| Nowa Deba to Prilep | 627.93 mi (1,010.55 km) |
| Nowa Deba to Probistip | 583.45 mi (938.98 km) |
| Nowa Deba to Radovis | 608.60 mi (979.45 km) |
| Nowa Deba to Rankovce | 571.05 mi (919.02 km) |
| Nowa Deba to Resen | 646.63 mi (1,040.64 km) |
| Nowa Deba to Rosoman | 616.18 mi (991.65 km) |
| Nowa Deba to Rostusa | 612.17 mi (985.20 km) |
| Nowa Deba to Skopje | 583.17 mi (938.53 km) |
| Nowa Deba to Sopiste | 586.35 mi (943.65 km) |
| Nowa Deba to Star Dojran | 640.53 mi (1,030.83 km) |