| Haldensleben to Ottendorf-Okrilla | 128.25 mi (206.39 km) |
| Haldensleben to Ottersberg | 110.42 mi (177.71 km) |
| Haldensleben to Ottobrunn | 291.55 mi (469.20 km) |
| Haldensleben to Ottweiler | 273.80 mi (440.64 km) |
| Haldensleben to Overath | 199.15 mi (320.51 km) |
| Haldensleben to Oyten | 113.96 mi (183.41 km) |
| Haldensleben to Paderborn | 119.79 mi (192.78 km) |
| Haldensleben to Papenburg | 176.74 mi (284.43 km) |
| Haldensleben to Parchim | 80.22 mi (129.10 km) |
| Haldensleben to Pasewalk | 136.60 mi (219.84 km) |
| Haldensleben to Passau | 271.62 mi (437.14 km) |
| Haldensleben to Pattensen | 69.76 mi (112.27 km) |
| Haldensleben to Pegnitz | 174.68 mi (281.12 km) |
| Haldensleben to Peine | 50.05 mi (80.55 km) |
| Haldensleben to Peissenberg | 310.51 mi (499.72 km) |
