| Nova Gradiska to Kastoria | 381.48 mi (613.92 km) |
| Nova Gradiska to Katerini | 430.99 mi (693.62 km) |
| Nova Gradiska to Keratsini | 597.01 mi (960.80 km) |
| Nova Gradiska to Kerkyra | 409.65 mi (659.26 km) |
| Nova Gradiska to Kiato | 571.53 mi (919.79 km) |
| Nova Gradiska to Kifisia | 595.75 mi (958.77 km) |
| Nova Gradiska to Kilkis | 404.03 mi (650.22 km) |
| Nova Gradiska to Komotini | 495.66 mi (797.69 km) |
| Nova Gradiska to Korinthos | 580.39 mi (934.05 km) |
| Nova Gradiska to Koropi | 608.16 mi (978.73 km) |
| Nova Gradiska to Korydallos | 596.95 mi (960.70 km) |
| Nova Gradiska to Kos | 773.59 mi (1,244.97 km) |
| Nova Gradiska to Kozani | 408.22 mi (656.97 km) |
| Nova Gradiska to Lagos | 481.19 mi (774.40 km) |
| Nova Gradiska to Lamia | 509.23 mi (819.53 km) |
