| Nova Gradiska to Kalisz | 450.75 mi (725.41 km) |
| Nova Gradiska to Kamien Pomorski | 613.62 mi (987.52 km) |
| Nova Gradiska to Kamienna Gora | 387.35 mi (623.38 km) |
| Nova Gradiska to Karczew | 503.84 mi (810.86 km) |
| Nova Gradiska to Kartuzy | 628.64 mi (1,011.70 km) |
| Nova Gradiska to Katowice | 354.80 mi (571.00 km) |
| Nova Gradiska to Kedzierzyn-Kozle | 354.40 mi (570.36 km) |
| Nova Gradiska to Kepno | 417.77 mi (672.33 km) |
| Nova Gradiska to Ketrzyn | 635.73 mi (1,023.11 km) |
| Nova Gradiska to Kety | 332.43 mi (534.99 km) |
| Nova Gradiska to Kielce | 416.46 mi (670.23 km) |
| Nova Gradiska to Kielczow | 407.11 mi (655.18 km) |
| Nova Gradiska to Klobuck | 397.99 mi (640.50 km) |
| Nova Gradiska to Klodzko | 359.74 mi (578.94 km) |
| Nova Gradiska to Kluczbork | 397.99 mi (640.50 km) |
