| Nove Mesto nad Vahom to Montana | 450.58 mi (725.13 km) |
| Nove Mesto nad Vahom to Nova Zagora | 585.57 mi (942.39 km) |
| Nove Mesto nad Vahom to Novi Iskar | 489.61 mi (787.95 km) |
| Nove Mesto nad Vahom to Novi Pazar | 583.45 mi (938.98 km) |
| Nove Mesto nad Vahom to Omurtag | 567.61 mi (913.48 km) |
| Nove Mesto nad Vahom to Panagyurishte | 529.66 mi (852.40 km) |
| Nove Mesto nad Vahom to Parvomay | 582.24 mi (937.02 km) |
| Nove Mesto nad Vahom to Pavlikeni | 523.25 mi (842.09 km) |
| Nove Mesto nad Vahom to Pazardzhik | 551.23 mi (887.11 km) |
| Nove Mesto nad Vahom to Pernik | 493.60 mi (794.37 km) |
| Nove Mesto nad Vahom to Peshtera | 560.07 mi (901.34 km) |
| Nove Mesto nad Vahom to Petrich | 571.80 mi (920.23 km) |
| Nove Mesto nad Vahom to Pleven | 491.91 mi (791.65 km) |
| Nove Mesto nad Vahom to Plovdiv | 565.81 mi (910.58 km) |
| Nove Mesto nad Vahom to Pomorie | 636.26 mi (1,023.97 km) |
