| Michalovce to Paiania | 752.82 mi (1,211.54 km) |
| Michalovce to Palaio Faliro | 753.04 mi (1,211.90 km) |
| Michalovce to Pallini | 749.60 mi (1,206.37 km) |
| Michalovce to Panorama | 567.29 mi (912.96 km) |
| Michalovce to Papagos | 749.71 mi (1,206.55 km) |
| Michalovce to Patra | 725.90 mi (1,168.23 km) |
| Michalovce to Pefka | 562.47 mi (905.20 km) |
| Michalovce to Pefki | 744.49 mi (1,198.15 km) |
| Michalovce to Peraia | 572.54 mi (921.41 km) |
| Michalovce to Perama | 749.98 mi (1,206.98 km) |
| Michalovce to Peristeri | 747.21 mi (1,202.52 km) |
| Michalovce to Petroupoli | 746.07 mi (1,200.69 km) |
| Michalovce to Piraeus | 752.06 mi (1,210.33 km) |
| Michalovce to Polygyros | 583.65 mi (939.30 km) |
| Michalovce to Porto Rafti | 758.40 mi (1,220.53 km) |
