| Nowa Deba to Vrsac | 367.97 mi (592.19 km) |
| Nowa Deba to Zabalj | 358.79 mi (577.42 km) |
| Nowa Deba to Zabari | 420.68 mi (677.02 km) |
| Nowa Deba to Zagubica | 430.83 mi (693.35 km) |
| Nowa Deba to Zajecar | 451.77 mi (727.05 km) |
| Nowa Deba to Zemun | 390.96 mi (629.19 km) |
| Nowa Deba to Zitiste | 346.60 mi (557.80 km) |
| Nowa Deba to Zitorada | 500.93 mi (806.17 km) |
| Nowa Deba to Zrenjanin | 354.69 mi (570.81 km) |
| Nowa Deba to Banovce nad Bebravou | 196.81 mi (316.73 km) |
| Nowa Deba to Banska Bystrica | 165.97 mi (267.10 km) |
| Nowa Deba to Banska Stiavnica | 187.72 mi (302.11 km) |
| Nowa Deba to Bardejov | 81.74 mi (131.55 km) |
| Nowa Deba to Bernolakovo | 253.49 mi (407.96 km) |
| Nowa Deba to Bratislava | 262.73 mi (422.82 km) |
