| Michalovce to Arcos de Valdevez | 1,537.60 mi (2,474.53 km) |
| Michalovce to Arcozelo | 1,574.33 mi (2,533.64 km) |
| Michalovce to Arganil | 1,577.83 mi (2,539.28 km) |
| Michalovce to Arouca | 1,560.79 mi (2,511.85 km) |
| Michalovce to Arruda dos Vinhos | 1,669.50 mi (2,686.80 km) |
| Michalovce to Aveiro | 1,589.61 mi (2,558.23 km) |
| Michalovce to Aver-o-Mar | 1,568.25 mi (2,523.85 km) |
| Michalovce to Aves | 1,545.84 mi (2,487.79 km) |
| Michalovce to Azambuja | 1,657.38 mi (2,667.29 km) |
| Michalovce to Baiao | 1,543.16 mi (2,483.48 km) |
| Michalovce to Barcelos | 1,557.56 mi (2,506.65 km) |
| Michalovce to Barreiro | 1,681.82 mi (2,706.63 km) |
| Michalovce to Batalha | 1,632.23 mi (2,626.82 km) |
| Michalovce to Beja | 1,654.88 mi (2,663.28 km) |
| Michalovce to Belas | 1,686.68 mi (2,714.46 km) |
