| Paderborn to Ponta Delgada | 1,920.71 mi (3,091.09 km) |
| Paderborn to Ponta do Sol | 1,847.23 mi (2,972.83 km) |
| Paderborn to Ponte da Barca | 1,058.44 mi (1,703.40 km) |
| Paderborn to Ponte de Lima | 1,065.46 mi (1,714.69 km) |
| Paderborn to Ponte de Sor | 1,178.57 mi (1,896.72 km) |
| Paderborn to Portalegre | 1,155.50 mi (1,859.59 km) |
| Paderborn to Portimao | 1,313.39 mi (2,113.69 km) |
| Paderborn to Porto | 1,097.86 mi (1,766.84 km) |
| Paderborn to Porto de Mos | 1,186.10 mi (1,908.85 km) |
| Paderborn to Povoa de Lanhoso | 1,064.83 mi (1,713.68 km) |
| Paderborn to Povoa de Santa Iria | 1,234.39 mi (1,986.55 km) |
| Paderborn to Povoa de Varzim | 1,091.73 mi (1,756.97 km) |
| Paderborn to Praia da Vitoria | 1,934.02 mi (3,112.50 km) |
| Paderborn to Praia do Carvoeiro | 1,311.92 mi (2,111.33 km) |
| Paderborn to Quarteira | 1,303.83 mi (2,098.31 km) |
