| Paderborn to Montemor-o-Novo | 1,218.11 mi (1,960.36 km) |
| Paderborn to Montemor-o-Velho | 1,151.56 mi (1,853.26 km) |
| Paderborn to Montijo | 1,238.54 mi (1,993.23 km) |
| Paderborn to Mortagua | 1,122.18 mi (1,805.97 km) |
| Paderborn to Moura | 1,222.92 mi (1,968.09 km) |
| Paderborn to Murtosa | 1,120.27 mi (1,802.89 km) |
| Paderborn to Nazare | 1,194.63 mi (1,922.57 km) |
| Paderborn to Nelas | 1,104.78 mi (1,777.97 km) |
| Paderborn to Obidos | 1,210.62 mi (1,948.31 km) |
| Paderborn to Odemira | 1,291.06 mi (2,077.76 km) |
| Paderborn to Odivelas | 1,241.96 mi (1,998.75 km) |
| Paderborn to Oeiras | 1,252.34 mi (2,015.45 km) |
| Paderborn to Olhao | 1,298.32 mi (2,089.45 km) |
| Paderborn to Oliveira de Azemeis | 1,109.26 mi (1,785.18 km) |
| Paderborn to Oliveira de Frades | 1,105.60 mi (1,779.30 km) |
