| Nova Gradiska to Ohrid | 333.41 mi (536.57 km) |
| Nova Gradiska to Pehcevo | 366.38 mi (589.63 km) |
| Nova Gradiska to Petrovec | 311.64 mi (501.54 km) |
| Nova Gradiska to Plasnica | 321.64 mi (517.63 km) |
| Nova Gradiska to Prilep | 341.56 mi (549.69 km) |
| Nova Gradiska to Probistip | 328.68 mi (528.96 km) |
| Nova Gradiska to Radovis | 356.58 mi (573.86 km) |
| Nova Gradiska to Rankovce | 317.88 mi (511.59 km) |
| Nova Gradiska to Resen | 340.59 mi (548.12 km) |
| Nova Gradiska to Rosoman | 345.05 mi (555.30 km) |
| Nova Gradiska to Rostusa | 298.78 mi (480.83 km) |
| Nova Gradiska to Skopje | 302.48 mi (486.80 km) |
| Nova Gradiska to Sopiste | 304.96 mi (490.79 km) |
| Nova Gradiska to Star Dojran | 388.47 mi (625.18 km) |
| Nova Gradiska to Staro Nagoricane | 306.02 mi (492.50 km) |
