| Nowa Deba to Staro Nagoricane | 568.87 mi (915.51 km) |
| Nowa Deba to Stip | 601.28 mi (967.67 km) |
| Nowa Deba to Struga | 641.64 mi (1,032.61 km) |
| Nowa Deba to Strumica | 622.96 mi (1,002.56 km) |
| Nowa Deba to Studenicani | 588.61 mi (947.28 km) |
| Nowa Deba to Sveti Nikole | 592.07 mi (952.85 km) |
| Nowa Deba to Tearce | 578.33 mi (930.73 km) |
| Nowa Deba to Tetovo | 583.20 mi (938.58 km) |
| Nowa Deba to Valandovo | 631.03 mi (1,015.54 km) |
| Nowa Deba to Vasilevo | 620.32 mi (998.30 km) |
| Nowa Deba to Veles | 602.36 mi (969.40 km) |
| Nowa Deba to Vevcani | 637.66 mi (1,026.21 km) |
| Nowa Deba to Vinica | 591.84 mi (952.48 km) |
| Nowa Deba to Vrapciste | 595.66 mi (958.62 km) |
| Nowa Deba to Zelenikovo | 590.58 mi (950.44 km) |
