| Nova Gradiska to Koscielisko | 302.28 mi (486.47 km) |
| Nova Gradiska to Koscierzyna | 613.21 mi (986.87 km) |
| Nova Gradiska to Kostrzyn | 493.67 mi (794.49 km) |
| Nova Gradiska to Kostrzyn nad Odra | 521.71 mi (839.62 km) |
| Nova Gradiska to Koszalin | 620.68 mi (998.89 km) |
| Nova Gradiska to Kowary | 389.51 mi (626.86 km) |
| Nova Gradiska to Kozienice | 477.60 mi (768.62 km) |
| Nova Gradiska to Kozuchow | 456.43 mi (734.55 km) |
| Nova Gradiska to Kozy | 329.42 mi (530.15 km) |
| Nova Gradiska to Krakow | 352.99 mi (568.08 km) |
| Nova Gradiska to Krapkowice | 361.45 mi (581.70 km) |
| Nova Gradiska to Krasnik | 450.40 mi (724.85 km) |
| Nova Gradiska to Krasnystaw | 477.68 mi (768.76 km) |
| Nova Gradiska to Krosno | 367.86 mi (592.01 km) |
| Nova Gradiska to Krosno Odrzanskie | 480.07 mi (772.60 km) |
