| Nova Gradiska to Navodari | 553.97 mi (891.54 km) |
| Nova Gradiska to Negresti-Oas | 339.14 mi (545.80 km) |
| Nova Gradiska to Nehoiu | 433.42 mi (697.52 km) |
| Nova Gradiska to Ocna Mures | 321.56 mi (517.49 km) |
| Nova Gradiska to Odobesti | 469.95 mi (756.31 km) |
| Nova Gradiska to Odorheiu Secuiesc | 388.39 mi (625.05 km) |
| Nova Gradiska to Oltenita | 461.47 mi (742.67 km) |
| Nova Gradiska to Onesti | 457.54 mi (736.34 km) |
| Nova Gradiska to Oradea | 250.96 mi (403.88 km) |
| Nova Gradiska to Orastie | 284.41 mi (457.72 km) |
| Nova Gradiska to Oravita | 210.12 mi (338.16 km) |
| Nova Gradiska to Orsova | 247.59 mi (398.45 km) |
| Nova Gradiska to Otelu Rosu | 241.83 mi (389.19 km) |
| Nova Gradiska to Otopeni | 427.67 mi (688.27 km) |
| Nova Gradiska to Ovidiu | 552.05 mi (888.43 km) |
