| Palermo to Nova Dubnica | 784.46 mi (1,262.47 km) |
| Palermo to Nove Mesto nad Vahom | 768.17 mi (1,236.25 km) |
| Palermo to Nove Zamky | 723.29 mi (1,164.03 km) |
| Palermo to Partizanske | 768.12 mi (1,236.18 km) |
| Palermo to Petrzalka | 717.35 mi (1,154.47 km) |
| Palermo to Pezinok | 729.83 mi (1,174.55 km) |
| Palermo to Piest'any | 757.05 mi (1,218.36 km) |
| Palermo to Poprad | 831.15 mi (1,337.60 km) |
| Palermo to Povazska Bystrica | 800.80 mi (1,288.76 km) |
| Palermo to Presov | 848.21 mi (1,365.07 km) |
| Palermo to Prievidza | 781.59 mi (1,257.85 km) |
| Palermo to Puchov | 799.47 mi (1,286.62 km) |
| Palermo to Revuca | 804.20 mi (1,294.23 km) |
| Palermo to Rimavska Sobota | 783.59 mi (1,261.07 km) |
| Palermo to Roznava | 811.65 mi (1,306.22 km) |
