El objetivo futuro de la A-58 es unir Trujillo con Portugal a la altura de Valencia de Alcántara, sustituyendo a la carretera N-521.