| Haldensleben to Paslek | 362.61 mi (583.56 km) |
| Haldensleben to Piaseczno | 406.74 mi (654.59 km) |
| Haldensleben to Piastow | 398.96 mi (642.06 km) |
| Haldensleben to Piekary Slaskie | 350.49 mi (564.06 km) |
| Haldensleben to Pila | 230.38 mi (370.75 km) |
| Haldensleben to Pinczow | 410.77 mi (661.06 km) |
| Haldensleben to Pionki | 431.11 mi (693.80 km) |
| Haldensleben to Piotrkow Trybunalski | 357.92 mi (576.02 km) |
| Haldensleben to Pisz | 441.69 mi (710.83 km) |
| Haldensleben to Pleszew | 271.64 mi (437.16 km) |
| Haldensleben to Plewiska | 227.73 mi (366.49 km) |
| Haldensleben to Plock | 349.36 mi (562.24 km) |
| Haldensleben to Plonsk | 378.03 mi (608.39 km) |
| Haldensleben to Pobiedziska | 256.14 mi (412.22 km) |
| Haldensleben to Police | 157.10 mi (252.83 km) |
