| Herceg Novi to Koscielisko | 476.37 mi (766.64 km) |
| Herceg Novi to Koscierzyna | 806.27 mi (1,297.57 km) |
| Herceg Novi to Kostrzyn | 689.56 mi (1,109.74 km) |
| Herceg Novi to Kostrzyn nad Odra | 722.85 mi (1,163.32 km) |
| Herceg Novi to Koszalin | 818.65 mi (1,317.50 km) |
| Herceg Novi to Kowary | 590.09 mi (949.66 km) |
| Herceg Novi to Kozienice | 646.69 mi (1,040.75 km) |
| Herceg Novi to Kozuchow | 656.84 mi (1,057.09 km) |
| Herceg Novi to Kozy | 513.09 mi (825.73 km) |
| Herceg Novi to Krakow | 529.94 mi (852.85 km) |
| Herceg Novi to Krapkowice | 554.34 mi (892.12 km) |
| Herceg Novi to Krasnik | 610.12 mi (981.89 km) |
| Herceg Novi to Krasnystaw | 628.91 mi (1,012.14 km) |
| Herceg Novi to Krosno | 522.72 mi (841.24 km) |
| Herceg Novi to Krosno Odrzanskie | 681.02 mi (1,095.99 km) |
