| Magdeburg to Porta Westfalica | 114.80 mi (184.75 km) |
| Magdeburg to Possneck | 98.94 mi (159.22 km) |
| Magdeburg to Potsdam | 63.14 mi (101.62 km) |
| Magdeburg to Preetz | 155.91 mi (250.91 km) |
| Magdeburg to Prenzlau | 124.06 mi (199.65 km) |
| Magdeburg to Preussisch Oldendorf | 133.32 mi (214.55 km) |
| Magdeburg to Prien am Chiemsee | 297.08 mi (478.11 km) |
| Magdeburg to Pritzwalk | 73.96 mi (119.03 km) |
| Magdeburg to Puchheim | 275.41 mi (443.22 km) |
| Magdeburg to Pulheim | 222.01 mi (357.29 km) |
| Magdeburg to Pullach im Isartal | 282.07 mi (453.95 km) |
| Magdeburg to Puttlingen | 286.31 mi (460.77 km) |
| Magdeburg to Quakenbruck | 159.69 mi (256.99 km) |
| Magdeburg to Quedlinburg | 31.47 mi (50.65 km) |
| Magdeburg to Querfurt | 51.74 mi (83.26 km) |
