| Michalovce to Palleja | 1,091.04 mi (1,755.86 km) |
| Michalovce to Palma | 1,141.52 mi (1,837.09 km) |
| Michalovce to Palma del Rio | 1,555.71 mi (2,503.67 km) |
| Michalovce to Palomares del Rio | 1,605.10 mi (2,583.16 km) |
| Michalovce to Palos de la Frontera | 1,645.34 mi (2,647.92 km) |
| Michalovce to Pamplona | 1,201.30 mi (1,933.30 km) |
| Michalovce to Paracuellos de Jarama | 1,364.00 mi (2,195.14 km) |
| Michalovce to Parla | 1,387.20 mi (2,232.48 km) |
| Michalovce to Paterna | 1,272.74 mi (2,048.28 km) |
| Michalovce to Peligros | 1,505.75 mi (2,423.27 km) |
| Michalovce to Penarroya-Pueblonuevo | 1,529.73 mi (2,461.87 km) |
| Michalovce to Petrel | 1,331.77 mi (2,143.28 km) |
| Michalovce to Picana | 1,275.32 mi (2,052.42 km) |
| Michalovce to Picasent | 1,279.54 mi (2,059.22 km) |
| Michalovce to Piedras Blancas | 1,373.62 mi (2,210.63 km) |
