| Michalovce to Montalegre | 1,510.05 mi (2,430.19 km) |
| Michalovce to Montemor-o-Novo | 1,644.80 mi (2,647.05 km) |
| Michalovce to Montemor-o-Velho | 1,607.90 mi (2,587.67 km) |
| Michalovce to Montijo | 1,673.77 mi (2,693.67 km) |
| Michalovce to Mortagua | 1,578.05 mi (2,539.63 km) |
| Michalovce to Moura | 1,631.79 mi (2,626.11 km) |
| Michalovce to Murtosa | 1,585.32 mi (2,551.32 km) |
| Michalovce to Nazare | 1,646.03 mi (2,649.03 km) |
| Michalovce to Nelas | 1,557.86 mi (2,507.13 km) |
| Michalovce to Obidos | 1,659.22 mi (2,670.25 km) |
| Michalovce to Odemira | 1,706.29 mi (2,746.00 km) |
| Michalovce to Odivelas | 1,682.02 mi (2,706.94 km) |
| Michalovce to Oeiras | 1,692.28 mi (2,723.47 km) |
| Michalovce to Olhao | 1,695.02 mi (2,727.87 km) |
| Michalovce to Oliveira de Azemeis | 1,574.44 mi (2,533.81 km) |
