| Michalovce to Koscian | 326.28 mi (525.10 km) |
| Michalovce to Koscielisko | 98.95 mi (159.24 km) |
| Michalovce to Koscierzyna | 407.12 mi (655.20 km) |
| Michalovce to Kostrzyn | 324.80 mi (522.71 km) |
| Michalovce to Kostrzyn nad Odra | 412.97 mi (664.61 km) |
| Michalovce to Koszalin | 449.47 mi (723.36 km) |
| Michalovce to Kowary | 305.48 mi (491.62 km) |
| Michalovce to Kozienice | 196.00 mi (315.43 km) |
| Michalovce to Kozuchow | 347.08 mi (558.57 km) |
| Michalovce to Kozy | 146.24 mi (235.35 km) |
| Michalovce to Krakow | 126.62 mi (203.78 km) |
| Michalovce to Krapkowice | 212.56 mi (342.09 km) |
| Michalovce to Krasnik | 149.95 mi (241.32 km) |
| Michalovce to Krasnystaw | 163.99 mi (263.92 km) |
| Michalovce to Krosno | 64.54 mi (103.87 km) |
