| Nova Gradiska to Debar | 301.87 mi (485.81 km) |
| Nova Gradiska to Delcevo | 352.33 mi (567.01 km) |
| Nova Gradiska to Demir Hisar | 338.25 mi (544.36 km) |
| Nova Gradiska to Demir Kapija | 360.39 mi (579.99 km) |
| Nova Gradiska to Dolneni | 334.02 mi (537.55 km) |
| Nova Gradiska to Dracevo | 308.61 mi (496.66 km) |
| Nova Gradiska to Gevgelija | 383.46 mi (617.12 km) |
| Nova Gradiska to Gostivar | 296.84 mi (477.72 km) |
| Nova Gradiska to Gradsko | 341.58 mi (549.72 km) |
| Nova Gradiska to Ilinden | 307.57 mi (494.99 km) |
| Nova Gradiska to Jegunovce | 288.25 mi (463.89 km) |
| Nova Gradiska to Karbinci | 339.58 mi (546.50 km) |
| Nova Gradiska to Kavadarci | 351.52 mi (565.71 km) |
| Nova Gradiska to Kicevo | 314.47 mi (506.10 km) |
| Nova Gradiska to Kocani | 341.05 mi (548.86 km) |
