| Nova Gradiska to Komarno | 177.23 mi (285.22 km) |
| Nova Gradiska to Kosice | 300.90 mi (484.25 km) |
| Nova Gradiska to Krompachy | 301.68 mi (485.51 km) |
| Nova Gradiska to Kysucke Nove Mesto | 287.33 mi (462.41 km) |
| Nova Gradiska to Levice | 213.00 mi (342.79 km) |
| Nova Gradiska to Levoca | 301.15 mi (484.65 km) |
| Nova Gradiska to Liptovsky Mikulas | 284.65 mi (458.10 km) |
| Nova Gradiska to Lucenec | 238.59 mi (383.98 km) |
| Nova Gradiska to Malacky | 220.79 mi (355.33 km) |
| Nova Gradiska to Martin | 273.31 mi (439.85 km) |
| Nova Gradiska to Michalovce | 322.71 mi (519.35 km) |
| Nova Gradiska to Modra | 212.95 mi (342.72 km) |
| Nova Gradiska to Moldava nad Bodvou | 287.86 mi (463.27 km) |
| Nova Gradiska to Myjava | 241.92 mi (389.34 km) |
| Nova Gradiska to Nitra | 213.81 mi (344.10 km) |
