| Vejer de la Frontera to Montalegre | 397.30 mi (639.39 km) |
| Vejer de la Frontera to Montemor-o-Novo | 206.69 mi (332.64 km) |
| Vejer de la Frontera to Montemor-o-Velho | 308.16 mi (495.93 km) |
| Vejer de la Frontera to Montijo | 232.66 mi (374.43 km) |
| Vejer de la Frontera to Mortagua | 314.02 mi (505.37 km) |
| Vejer de la Frontera to Moura | 153.61 mi (247.21 km) |
| Vejer de la Frontera to Murtosa | 341.64 mi (549.82 km) |
| Vejer de la Frontera to Nazare | 286.52 mi (461.11 km) |
| Vejer de la Frontera to Nelas | 311.92 mi (501.99 km) |
| Vejer de la Frontera to Obidos | 276.48 mi (444.95 km) |
| Vejer de la Frontera to Odemira | 173.73 mi (279.59 km) |
| Vejer de la Frontera to Odivelas | 248.58 mi (400.05 km) |
| Vejer de la Frontera to Oeiras | 249.00 mi (400.72 km) |
| Vejer de la Frontera to Olhao | 116.93 mi (188.18 km) |
| Vejer de la Frontera to Oliveira de Azemeis | 344.85 mi (554.98 km) |
