| Michalovce to Kocani | 473.12 mi (761.41 km) |
| Michalovce to Konce | 502.10 mi (808.05 km) |
| Michalovce to Kratovo | 461.51 mi (742.73 km) |
| Michalovce to Kriva Palanka | 453.26 mi (729.45 km) |
| Michalovce to Krivogastani | 513.42 mi (826.26 km) |
| Michalovce to Krusevo | 511.30 mi (822.86 km) |
| Michalovce to Kumanovo | 457.71 mi (736.62 km) |
| Michalovce to Lipkovo | 456.29 mi (734.32 km) |
| Michalovce to Lozovo | 481.83 mi (775.43 km) |
| Michalovce to Makedonska Kamenica | 466.45 mi (750.68 km) |
| Michalovce to Makedonski Brod | 501.52 mi (807.12 km) |
| Michalovce to Mogila | 529.00 mi (851.34 km) |
| Michalovce to Negotino | 502.48 mi (808.66 km) |
| Michalovce to Novaci | 533.41 mi (858.44 km) |
| Michalovce to Novo Selo | 509.49 mi (819.95 km) |
