| Paderborn to Arcozelo | 1,103.91 mi (1,776.58 km) |
| Paderborn to Arganil | 1,127.51 mi (1,814.55 km) |
| Paderborn to Arouca | 1,096.44 mi (1,764.54 km) |
| Paderborn to Arruda dos Vinhos | 1,227.73 mi (1,975.84 km) |
| Paderborn to Aveiro | 1,126.03 mi (1,812.16 km) |
| Paderborn to Aver-o-Mar | 1,090.82 mi (1,755.50 km) |
| Paderborn to Aves | 1,072.41 mi (1,725.89 km) |
| Paderborn to Azambuja | 1,216.55 mi (1,957.85 km) |
| Paderborn to Baiao | 1,077.08 mi (1,733.40 km) |
| Paderborn to Barcelos | 1,079.74 mi (1,737.67 km) |
| Paderborn to Barreiro | 1,244.95 mi (2,003.55 km) |
| Paderborn to Batalha | 1,182.93 mi (1,903.74 km) |
| Paderborn to Beja | 1,242.06 mi (1,998.90 km) |
| Paderborn to Belas | 1,245.84 mi (2,004.98 km) |
| Paderborn to Benavente | 1,219.77 mi (1,963.03 km) |
