| Michalovce to Alenquer | 1,664.70 mi (2,679.07 km) |
| Michalovce to Alfena | 1,562.89 mi (2,515.23 km) |
| Michalovce to Alijo | 1,514.25 mi (2,436.95 km) |
| Michalovce to Aljustrel | 1,672.10 mi (2,690.98 km) |
| Michalovce to Almada | 1,685.36 mi (2,712.32 km) |
| Michalovce to Almargem | 1,683.87 mi (2,709.93 km) |
| Michalovce to Almeirim | 1,641.12 mi (2,641.12 km) |
| Michalovce to Amadora | 1,686.62 mi (2,714.36 km) |
| Michalovce to Amarante | 1,541.23 mi (2,480.36 km) |
| Michalovce to Amares | 1,541.40 mi (2,480.64 km) |
| Michalovce to Amora | 1,685.72 mi (2,712.90 km) |
| Michalovce to Anadia | 1,587.03 mi (2,554.07 km) |
| Michalovce to Angra do Heroismo | 2,503.87 mi (4,029.59 km) |
| Michalovce to Ansiao | 1,605.90 mi (2,584.44 km) |
| Michalovce to Anta | 1,575.35 mi (2,535.28 km) |
