| Michalovce to Parczew | 203.27 mi (327.13 km) |
| Michalovce to Paslek | 378.38 mi (608.94 km) |
| Michalovce to Piaseczno | 232.17 mi (373.64 km) |
| Michalovce to Piastow | 241.42 mi (388.52 km) |
| Michalovce to Piekary Slaskie | 174.00 mi (280.02 km) |
| Michalovce to Pila | 377.99 mi (608.31 km) |
| Michalovce to Pinczow | 137.48 mi (221.26 km) |
| Michalovce to Pionki | 189.60 mi (305.13 km) |
| Michalovce to Piotrkow Trybunalski | 207.74 mi (334.33 km) |
| Michalovce to Pisz | 337.07 mi (542.47 km) |
| Michalovce to Pleszew | 282.59 mi (454.78 km) |
| Michalovce to Plewiska | 335.17 mi (539.40 km) |
| Michalovce to Plock | 279.51 mi (449.82 km) |
| Michalovce to Plonsk | 276.17 mi (444.45 km) |
| Michalovce to Pobiedziska | 322.46 mi (518.94 km) |
