| Michalovce to Staro Nagoricane | 452.95 mi (728.94 km) |
| Michalovce to Stip | 485.19 mi (780.83 km) |
| Michalovce to Struga | 527.02 mi (848.16 km) |
| Michalovce to Strumica | 506.86 mi (815.71 km) |
| Michalovce to Studenicani | 472.93 mi (761.10 km) |
| Michalovce to Sveti Nikole | 476.08 mi (766.17 km) |
| Michalovce to Tearce | 463.27 mi (745.56 km) |
| Michalovce to Tetovo | 468.26 mi (753.59 km) |
| Michalovce to Valandovo | 514.91 mi (828.67 km) |
| Michalovce to Vasilevo | 504.21 mi (811.45 km) |
| Michalovce to Veles | 486.46 mi (782.89 km) |
| Michalovce to Vevcani | 523.20 mi (842.02 km) |
| Michalovce to Vinica | 475.72 mi (765.60 km) |
| Michalovce to Vrapciste | 480.83 mi (773.82 km) |
| Michalovce to Zelenikovo | 474.84 mi (764.18 km) |
