| Nova Gradiska to Ruzomberok | 279.54 mi (449.87 km) |
| Nova Gradiska to Sabinov | 318.06 mi (511.87 km) |
| Nova Gradiska to Sal'a | 201.75 mi (324.69 km) |
| Nova Gradiska to Samorin | 191.88 mi (308.80 km) |
| Nova Gradiska to Senec | 205.13 mi (330.13 km) |
| Nova Gradiska to Senica | 237.03 mi (381.47 km) |
| Nova Gradiska to Sered' | 210.59 mi (338.91 km) |
| Nova Gradiska to Skalica | 248.31 mi (399.61 km) |
| Nova Gradiska to Smizany | 295.64 mi (475.79 km) |
| Nova Gradiska to Snina | 342.02 mi (550.43 km) |
| Nova Gradiska to Spisska Nova Ves | 295.86 mi (476.14 km) |
| Nova Gradiska to Stara L'ubovna | 320.13 mi (515.20 km) |
| Nova Gradiska to Stara Tura | 244.12 mi (392.87 km) |
| Nova Gradiska to Stropkov | 338.67 mi (545.03 km) |
| Nova Gradiska to Stupava | 209.65 mi (337.39 km) |
