| Haldensleben to Montana | 819.98 mi (1,319.63 km) |
| Haldensleben to Nova Zagora | 957.88 mi (1,541.55 km) |
| Haldensleben to Novi Iskar | 857.48 mi (1,379.97 km) |
| Haldensleben to Novi Pazar | 954.10 mi (1,535.47 km) |
| Haldensleben to Omurtag | 939.65 mi (1,512.23 km) |
| Haldensleben to Panagyurishte | 899.32 mi (1,447.32 km) |
| Haldensleben to Parvomay | 953.31 mi (1,534.21 km) |
| Haldensleben to Pavlikeni | 895.60 mi (1,441.33 km) |
| Haldensleben to Pazardzhik | 920.52 mi (1,481.44 km) |
| Haldensleben to Pernik | 859.40 mi (1,383.07 km) |
| Haldensleben to Peshtera | 928.81 mi (1,494.78 km) |
| Haldensleben to Petrich | 933.67 mi (1,502.60 km) |
| Haldensleben to Pleven | 864.01 mi (1,390.49 km) |
| Haldensleben to Plovdiv | 936.05 mi (1,506.43 km) |
| Haldensleben to Pomorie | 1,007.81 mi (1,621.91 km) |
