| Michalovce to Paimio | 808.62 mi (1,301.35 km) |
| Michalovce to Pargas | 797.81 mi (1,283.95 km) |
| Michalovce to Pedersore | 1,030.53 mi (1,658.48 km) |
| Michalovce to Pieksamaki | 957.09 mi (1,540.30 km) |
| Michalovce to Pirkkala | 880.87 mi (1,417.63 km) |
| Michalovce to Pori | 879.43 mi (1,415.31 km) |
| Michalovce to Porvoo | 817.76 mi (1,316.06 km) |
| Michalovce to Poytya | 826.89 mi (1,330.76 km) |
| Michalovce to Raahe | 1,104.55 mi (1,777.60 km) |
| Michalovce to Raisio | 810.56 mi (1,304.47 km) |
| Michalovce to Raseborg | 777.56 mi (1,251.37 km) |
| Michalovce to Rauma | 855.39 mi (1,376.62 km) |
| Michalovce to Riihimaki | 835.19 mi (1,344.10 km) |
| Michalovce to Rovaniemi | 1,233.60 mi (1,985.29 km) |
| Michalovce to Saaminki | 945.17 mi (1,521.10 km) |
