| Nova Gradiska to Konce | 360.86 mi (580.75 km) |
| Nova Gradiska to Kratovo | 324.52 mi (522.26 km) |
| Nova Gradiska to Kriva Palanka | 324.55 mi (522.32 km) |
| Nova Gradiska to Krivogastani | 335.46 mi (539.87 km) |
| Nova Gradiska to Krusevo | 331.01 mi (532.71 km) |
| Nova Gradiska to Kumanovo | 305.24 mi (491.24 km) |
| Nova Gradiska to Lipkovo | 299.62 mi (482.19 km) |
| Nova Gradiska to Lozovo | 329.59 mi (530.42 km) |
| Nova Gradiska to Makedonska Kamenica | 342.67 mi (551.47 km) |
| Nova Gradiska to Makedonski Brod | 321.92 mi (518.08 km) |
| Nova Gradiska to Mogila | 349.77 mi (562.90 km) |
| Nova Gradiska to Negotino | 351.42 mi (565.55 km) |
| Nova Gradiska to Novaci | 355.83 mi (572.65 km) |
| Nova Gradiska to Novo Selo | 382.72 mi (615.93 km) |
| Nova Gradiska to Oblesevo | 339.78 mi (546.83 km) |
