| Michalovce to Police | 458.24 mi (737.46 km) |
| Michalovce to Polkowice | 320.82 mi (516.31 km) |
| Michalovce to Poniatowa | 167.90 mi (270.20 km) |
| Michalovce to Poznan | 333.66 mi (536.97 km) |
| Michalovce to Prudnik | 222.52 mi (358.11 km) |
| Michalovce to Pruszcz Gdanski | 405.97 mi (653.34 km) |
| Michalovce to Pruszkow | 240.73 mi (387.42 km) |
| Michalovce to Przasnysz | 297.83 mi (479.31 km) |
| Michalovce to Przemysl | 80.78 mi (130.00 km) |
| Michalovce to Przeworsk | 94.37 mi (151.87 km) |
| Michalovce to Pszczyna | 158.02 mi (254.30 km) |
| Michalovce to Puck | 437.25 mi (703.69 km) |
| Michalovce to Pulawy | 183.90 mi (295.96 km) |
| Michalovce to Pultusk | 274.95 mi (442.50 km) |
| Michalovce to Puszczykowo | 329.63 mi (530.50 km) |
