| Velez-Malaga to Entroncamento | 301.11 mi (484.59 km) |
| Velez-Malaga to Ericeira | 326.71 mi (525.78 km) |
| Velez-Malaga to Ermezinde | 388.38 mi (625.04 km) |
| Velez-Malaga to Esmoriz | 377.22 mi (607.08 km) |
| Velez-Malaga to Espinho | 380.52 mi (612.39 km) |
| Velez-Malaga to Esposende | 412.97 mi (664.61 km) |
| Velez-Malaga to Estarreja | 364.61 mi (586.78 km) |
| Velez-Malaga to Estoril | 318.38 mi (512.39 km) |
| Velez-Malaga to Estremoz | 237.75 mi (382.62 km) |
| Velez-Malaga to Evora | 241.56 mi (388.76 km) |
| Velez-Malaga to Fafe | 389.11 mi (626.21 km) |
| Velez-Malaga to Falagueira | 311.40 mi (501.16 km) |
| Velez-Malaga to Famalicao | 398.08 mi (640.65 km) |
| Velez-Malaga to Fanzeres | 385.15 mi (619.84 km) |
| Velez-Malaga to Faro | 212.49 mi (341.97 km) |
