| Michalovce to Montana | 374.76 mi (603.12 km) |
| Michalovce to Nova Zagora | 475.85 mi (765.80 km) |
| Michalovce to Novi Iskar | 417.23 mi (671.47 km) |
| Michalovce to Novi Pazar | 451.13 mi (726.02 km) |
| Michalovce to Omurtag | 446.49 mi (718.56 km) |
| Michalovce to Panagyurishte | 445.84 mi (717.52 km) |
| Michalovce to Parvomay | 486.81 mi (783.45 km) |
| Michalovce to Pavlikeni | 414.41 mi (666.93 km) |
| Michalovce to Pazardzhik | 467.79 mi (752.83 km) |
| Michalovce to Pernik | 428.70 mi (689.93 km) |
| Michalovce to Peshtera | 478.60 mi (770.23 km) |
| Michalovce to Petrich | 512.41 mi (824.64 km) |
| Michalovce to Pleven | 391.52 mi (630.10 km) |
| Michalovce to Plovdiv | 476.55 mi (766.93 km) |
| Michalovce to Pomorie | 508.19 mi (817.85 km) |
