| Nova Gradiska to Nova Dubnica | 256.98 mi (413.56 km) |
| Nova Gradiska to Nove Mesto nad Vahom | 243.07 mi (391.18 km) |
| Nova Gradiska to Nove Zamky | 192.55 mi (309.88 km) |
| Nova Gradiska to Partizanske | 237.86 mi (382.81 km) |
| Nova Gradiska to Petrzalka | 199.62 mi (321.25 km) |
| Nova Gradiska to Pezinok | 210.25 mi (338.36 km) |
| Nova Gradiska to Piest'any | 231.35 mi (372.32 km) |
| Nova Gradiska to Poprad | 296.63 mi (477.38 km) |
| Nova Gradiska to Povazska Bystrica | 271.55 mi (437.02 km) |
| Nova Gradiska to Presov | 316.22 mi (508.91 km) |
| Nova Gradiska to Prievidza | 250.17 mi (402.61 km) |
| Nova Gradiska to Puchov | 271.06 mi (436.23 km) |
| Nova Gradiska to Revuca | 269.84 mi (434.26 km) |
| Nova Gradiska to Rimavska Sobota | 249.52 mi (401.57 km) |
| Nova Gradiska to Roznava | 278.31 mi (447.90 km) |
