| Paderborn to Oliveira do Bairro | 1,126.92 mi (1,813.61 km) |
| Paderborn to Oliveira do Hospital | 1,113.57 mi (1,792.12 km) |
| Paderborn to Ourem | 1,175.08 mi (1,891.11 km) |
| Paderborn to Ovar | 1,113.38 mi (1,791.82 km) |
| Paderborn to Pacos de Ferreira | 1,084.74 mi (1,745.72 km) |
| Paderborn to Palmela | 1,244.93 mi (2,003.52 km) |
| Paderborn to Paredes | 1,085.81 mi (1,747.44 km) |
| Paderborn to Paredes de Coura | 1,058.05 mi (1,702.77 km) |
| Paderborn to Penacova | 1,132.46 mi (1,822.52 km) |
| Paderborn to Penafiel | 1,083.78 mi (1,744.18 km) |
| Paderborn to Peniche | 1,218.14 mi (1,960.40 km) |
| Paderborn to Peso da Regua | 1,068.29 mi (1,719.24 km) |
| Paderborn to Pinhal Novo | 1,241.86 mi (1,998.58 km) |
| Paderborn to Pinhel | 1,064.36 mi (1,712.93 km) |
| Paderborn to Pombal | 1,162.94 mi (1,871.58 km) |
