| Michalovce to Jozefow | 235.30 mi (378.69 km) |
| Michalovce to Kalisz | 267.70 mi (430.82 km) |
| Michalovce to Kamien Pomorski | 473.57 mi (762.14 km) |
| Michalovce to Kamienna Gora | 297.34 mi (478.53 km) |
| Michalovce to Karczew | 231.79 mi (373.02 km) |
| Michalovce to Kartuzy | 416.98 mi (671.07 km) |
| Michalovce to Katowice | 166.69 mi (268.26 km) |
| Michalovce to Kedzierzyn-Kozle | 199.57 mi (321.18 km) |
| Michalovce to Kepno | 246.81 mi (397.20 km) |
| Michalovce to Ketrzyn | 368.83 mi (593.58 km) |
| Michalovce to Kety | 144.90 mi (233.20 km) |
| Michalovce to Kielce | 157.12 mi (252.87 km) |
| Michalovce to Kielczow | 267.27 mi (430.13 km) |
| Michalovce to Klobuck | 199.81 mi (321.56 km) |
| Michalovce to Klodzko | 262.61 mi (422.63 km) |
