| Michalovce to Parempuyre | 1,091.64 mi (1,756.83 km) |
| Michalovce to Paris | 887.71 mi (1,428.63 km) |
| Michalovce to Parthenay | 1,036.89 mi (1,668.71 km) |
| Michalovce to Passy | 737.89 mi (1,187.52 km) |
| Michalovce to Pau | 1,128.56 mi (1,816.25 km) |
| Michalovce to Pelissanne | 874.01 mi (1,406.58 km) |
| Michalovce to Perenchies | 854.07 mi (1,374.50 km) |
| Michalovce to Perigny | 1,085.63 mi (1,747.15 km) |
| Michalovce to Perigueux | 1,025.27 mi (1,650.02 km) |
| Michalovce to Pernes-les-Fontaines | 865.73 mi (1,393.25 km) |
| Michalovce to Perols | 928.59 mi (1,494.43 km) |
| Michalovce to Perpignan | 1,004.63 mi (1,616.80 km) |
| Michalovce to Persan | 889.11 mi (1,430.88 km) |
| Michalovce to Pertuis | 856.51 mi (1,378.42 km) |
| Michalovce to Pessac | 1,096.55 mi (1,764.72 km) |
