| Vejer de la Frontera to Alenquer | 255.44 mi (411.09 km) |
| Vejer de la Frontera to Alfena | 371.15 mi (597.31 km) |
| Vejer de la Frontera to Alijo | 356.63 mi (573.94 km) |
| Vejer de la Frontera to Aljustrel | 167.22 mi (269.12 km) |
| Vejer de la Frontera to Almada | 242.52 mi (390.30 km) |
| Vejer de la Frontera to Almargem | 254.88 mi (410.19 km) |
| Vejer de la Frontera to Almeirim | 250.01 mi (402.35 km) |
| Vejer de la Frontera to Amadora | 247.98 mi (399.08 km) |
| Vejer de la Frontera to Amarante | 364.59 mi (586.74 km) |
| Vejer de la Frontera to Amares | 391.97 mi (630.81 km) |
| Vejer de la Frontera to Amora | 238.44 mi (383.73 km) |
| Vejer de la Frontera to Anadia | 318.41 mi (512.44 km) |
| Vejer de la Frontera to Angra do Heroismo | 1,174.58 mi (1,890.30 km) |
| Vejer de la Frontera to Ansiao | 286.63 mi (461.29 km) |
| Vejer de la Frontera to Anta | 358.60 mi (577.11 km) |
