| Nova Gradiska to Montana | 315.30 mi (507.42 km) |
| Nova Gradiska to Nova Zagora | 469.96 mi (756.32 km) |
| Nova Gradiska to Novi Iskar | 341.23 mi (549.15 km) |
| Nova Gradiska to Novi Pazar | 502.51 mi (808.71 km) |
| Nova Gradiska to Omurtag | 471.36 mi (758.58 km) |
| Nova Gradiska to Panagyurishte | 388.15 mi (624.67 km) |
| Nova Gradiska to Parvomay | 447.61 mi (720.35 km) |
| Nova Gradiska to Pavlikeni | 416.45 mi (670.21 km) |
| Nova Gradiska to Pazardzhik | 405.78 mi (653.04 km) |
| Nova Gradiska to Pernik | 335.40 mi (539.78 km) |
| Nova Gradiska to Peshtera | 410.87 mi (661.23 km) |
| Nova Gradiska to Petrich | 395.56 mi (636.59 km) |
| Nova Gradiska to Pleven | 379.50 mi (610.74 km) |
| Nova Gradiska to Plovdiv | 425.53 mi (684.82 km) |
| Nova Gradiska to Pomorie | 541.57 mi (871.58 km) |
