| Magdeburg to Paola | 906.63 mi (1,459.08 km) |
| Magdeburg to Parabiago | 470.29 mi (756.86 km) |
| Magdeburg to Parabita | 889.99 mi (1,432.30 km) |
| Magdeburg to Parma | 509.99 mi (820.76 km) |
| Magdeburg to Partanna | 996.97 mi (1,604.48 km) |
| Magdeburg to Partinico | 975.56 mi (1,570.02 km) |
| Magdeburg to Pasian di Prato | 426.07 mi (685.69 km) |
| Magdeburg to Paterno | 1,018.67 mi (1,639.39 km) |
| Magdeburg to Patti | 980.03 mi (1,577.21 km) |
| Magdeburg to Paullo | 474.97 mi (764.39 km) |
| Magdeburg to Pavia | 493.08 mi (793.54 km) |
| Magdeburg to Pavullo nel Frignano | 540.12 mi (869.25 km) |
| Magdeburg to Pedara | 1,016.54 mi (1,635.96 km) |
| Magdeburg to Pellezzano | 801.31 mi (1,289.59 km) |
| Magdeburg to Penne | 677.31 mi (1,090.03 km) |
