| Nove Mesto nad Vahom to Veliki Preslav | 578.39 mi (930.83 km) |
| Nove Mesto nad Vahom to Veliko Tarnovo | 541.60 mi (871.61 km) |
| Nove Mesto nad Vahom to Velingrad | 553.08 mi (890.09 km) |
| Nove Mesto nad Vahom to Vidin | 406.68 mi (654.48 km) |
| Nove Mesto nad Vahom to Vratsa | 471.62 mi (759.00 km) |
| Nove Mesto nad Vahom to Yambol | 601.98 mi (968.79 km) |
| Nove Mesto nad Vahom to Zlatograd | 620.04 mi (997.85 km) |
| Nove Mesto nad Vahom to Beli Manastir | 209.57 mi (337.28 km) |
| Nove Mesto nad Vahom to Bjelovar | 202.69 mi (326.20 km) |
| Nove Mesto nad Vahom to Cakovec | 176.16 mi (283.49 km) |
| Nove Mesto nad Vahom to Cepin | 226.38 mi (364.32 km) |
| Nove Mesto nad Vahom to Crikvenica | 287.48 mi (462.66 km) |
| Nove Mesto nad Vahom to Dakovo | 239.56 mi (385.54 km) |
| Nove Mesto nad Vahom to Daruvar | 220.31 mi (354.55 km) |
| Nove Mesto nad Vahom to Duga Resa | 253.51 mi (407.99 km) |
