| Michalovce to Cucer-Sandevo | 460.71 mi (741.44 km) |
| Michalovce to Debar | 504.09 mi (811.25 km) |
| Michalovce to Delcevo | 470.94 mi (757.90 km) |
| Michalovce to Demir Hisar | 521.73 mi (839.65 km) |
| Michalovce to Demir Kapija | 507.67 mi (817.01 km) |
| Michalovce to Dolneni | 506.87 mi (815.73 km) |
| Michalovce to Dracevo | 471.50 mi (758.81 km) |
| Michalovce to Gevgelija | 527.01 mi (848.13 km) |
| Michalovce to Gostivar | 482.99 mi (777.30 km) |
| Michalovce to Gradsko | 495.94 mi (798.14 km) |
| Michalovce to Ilinden | 467.40 mi (752.22 km) |
| Michalovce to Jegunovce | 463.28 mi (745.57 km) |
| Michalovce to Karbinci | 479.67 mi (771.95 km) |
| Michalovce to Kavadarci | 505.96 mi (814.26 km) |
| Michalovce to Kicevo | 502.44 mi (808.60 km) |
