| Paullo to Arcozelo | 954.31 mi (1,535.81 km) |
| Paullo to Arganil | 952.26 mi (1,532.52 km) |
| Paullo to Arouca | 939.15 mi (1,511.41 km) |
| Paullo to Arruda dos Vinhos | 1,041.27 mi (1,675.77 km) |
| Paullo to Aveiro | 967.22 mi (1,556.59 km) |
| Paullo to Aver-o-Mar | 950.78 mi (1,530.13 km) |
| Paullo to Aves | 927.45 mi (1,492.59 km) |
| Paullo to Azambuja | 1,029.10 mi (1,656.18 km) |
| Paullo to Baiao | 922.39 mi (1,484.45 km) |
| Paullo to Barcelos | 940.48 mi (1,513.56 km) |
| Paullo to Barreiro | 1,052.78 mi (1,694.28 km) |
| Paullo to Batalha | 1,005.75 mi (1,618.60 km) |
| Paullo to Beja | 1,023.81 mi (1,647.66 km) |
| Paullo to Belas | 1,058.17 mi (1,702.96 km) |
| Paullo to Benavente | 1,029.64 mi (1,657.04 km) |
