| Paullo to Alfena | 943.73 mi (1,518.78 km) |
| Paullo to Alijo | 892.85 mi (1,436.90 km) |
| Paullo to Aljustrel | 1,041.06 mi (1,675.42 km) |
| Paullo to Almada | 1,056.46 mi (1,700.21 km) |
| Paullo to Almargem | 1,055.55 mi (1,698.75 km) |
| Paullo to Almeirim | 1,012.88 mi (1,630.07 km) |
| Paullo to Amadora | 1,057.95 mi (1,702.60 km) |
| Paullo to Amarante | 921.15 mi (1,482.44 km) |
| Paullo to Amares | 924.30 mi (1,487.52 km) |
| Paullo to Amora | 1,056.64 mi (1,700.50 km) |
| Paullo to Anadia | 963.17 mi (1,550.07 km) |
| Paullo to Angra do Heroismo | 1,918.33 mi (3,087.25 km) |
| Paullo to Ansiao | 979.79 mi (1,576.82 km) |
| Paullo to Anta | 955.00 mi (1,536.93 km) |
| Paullo to Arcos de Valdevez | 922.41 mi (1,484.48 km) |
