| Provo to Arcos de Valdevez | 5,008.37 mi (8,060.19 km) |
| Provo to Arcozelo | 5,033.78 mi (8,101.08 km) |
| Provo to Arganil | 5,094.12 mi (8,198.19 km) |
| Provo to Arouca | 5,055.06 mi (8,135.34 km) |
| Provo to Arruda dos Vinhos | 5,106.39 mi (8,217.93 km) |
| Provo to Aveiro | 5,051.69 mi (8,129.91 km) |
| Provo to Aver-o-Mar | 5,013.45 mi (8,068.36 km) |
| Provo to Aves | 5,030.80 mi (8,096.29 km) |
| Provo to Azambuja | 5,111.06 mi (8,225.46 km) |
| Provo to Baiao | 5,053.45 mi (8,132.74 km) |
| Provo to Barcelos | 5,014.71 mi (8,070.40 km) |
| Provo to Barreiro | 5,120.21 mi (8,240.18 km) |
| Provo to Batalha | 5,088.36 mi (8,188.92 km) |
| Provo to Beja | 5,197.51 mi (8,364.59 km) |
| Provo to Belas | 5,106.90 mi (8,218.77 km) |
