| Nowa Deba to Kocani | 589.24 mi (948.30 km) |
| Nowa Deba to Konce | 618.22 mi (994.93 km) |
| Nowa Deba to Kratovo | 577.60 mi (929.56 km) |
| Nowa Deba to Kriva Palanka | 569.38 mi (916.33 km) |
| Nowa Deba to Krivogastani | 628.92 mi (1,012.15 km) |
| Nowa Deba to Krusevo | 626.70 mi (1,008.58 km) |
| Nowa Deba to Kumanovo | 573.56 mi (923.05 km) |
| Nowa Deba to Lipkovo | 572.02 mi (920.57 km) |
| Nowa Deba to Lozovo | 597.80 mi (962.07 km) |
| Nowa Deba to Makedonska Kamenica | 582.56 mi (937.54 km) |
| Nowa Deba to Makedonski Brod | 616.88 mi (992.77 km) |
| Nowa Deba to Mogila | 644.56 mi (1,037.33 km) |
| Nowa Deba to Negotino | 618.54 mi (995.44 km) |
| Nowa Deba to Novaci | 649.05 mi (1,044.55 km) |
| Nowa Deba to Novo Selo | 625.53 mi (1,006.69 km) |
