| Michalovce to Olivenza | 1,594.14 mi (2,565.51 km) |
| Michalovce to Olot | 1,041.06 mi (1,675.43 km) |
| Michalovce to Onate | 1,228.71 mi (1,977.41 km) |
| Michalovce to Onda | 1,246.13 mi (2,005.45 km) |
| Michalovce to Onteniente | 1,308.85 mi (2,106.38 km) |
| Michalovce to Orihuela | 1,355.46 mi (2,181.40 km) |
| Michalovce to Osuna | 1,567.97 mi (2,523.40 km) |
| Michalovce to Ourense | 1,496.60 mi (2,408.54 km) |
| Michalovce to Oviedo | 1,373.56 mi (2,210.52 km) |
| Michalovce to Paiporta | 1,274.96 mi (2,051.85 km) |
| Michalovce to Pajara | 2,368.05 mi (3,811.01 km) |
| Michalovce to Palafolls | 1,049.35 mi (1,688.77 km) |
| Michalovce to Palafrugell | 1,022.14 mi (1,644.98 km) |
| Michalovce to Palamos | 1,026.37 mi (1,651.78 km) |
| Michalovce to Palencia | 1,356.87 mi (2,183.68 km) |
