| Novo Mesto to Montana | 429.10 mi (690.56 km) |
| Novo Mesto to Nova Zagora | 583.78 mi (939.50 km) |
| Novo Mesto to Novi Iskar | 454.35 mi (731.21 km) |
| Novo Mesto to Novi Pazar | 615.28 mi (990.19 km) |
| Novo Mesto to Omurtag | 584.81 mi (941.17 km) |
| Novo Mesto to Panagyurishte | 501.39 mi (806.90 km) |
| Novo Mesto to Parvomay | 560.93 mi (902.72 km) |
| Novo Mesto to Pavlikeni | 530.09 mi (853.10 km) |
| Novo Mesto to Pazardzhik | 518.62 mi (834.63 km) |
| Novo Mesto to Pernik | 447.72 mi (720.54 km) |
| Novo Mesto to Peshtera | 523.34 mi (842.23 km) |
| Novo Mesto to Petrich | 504.03 mi (811.17 km) |
| Novo Mesto to Pleven | 493.18 mi (793.70 km) |
| Novo Mesto to Plovdiv | 538.62 mi (866.82 km) |
| Novo Mesto to Pomorie | 655.18 mi (1,054.41 km) |
