Aunque ha sido el alcalde de Muelas del Pan, Luis Alberto Miguel, quien ha abierto el debate sobre la autovía Zamora-frontera portuguesa por la N-122, en las hemerotecas hay que remontarse a hace más de una década cuando el Ministerio de Fomento ya manejaba un documento para la evaluación de impacto ambiental del nuevo trazado. En el 2006 el proyecto llegaba al Senado a través de una moción presentada por el Grupo Parlamentario Popular por la que se instaba al Gobierno a ejecutar las obras y poner en servicio la conversión en autovía. Ninguno de los dos grandes partidos que han estado en el gobierno llegaron a concretar plazos para ejecutar una infraestructura que el Partido Socialista incluyó en el Plan Especial para el Oeste de Castilla y León en materia de infraestructuras, concretamente en el apartado de las conexiones con Portugal. El proyecto vuelve a ser recurrente y a ponerse de actualidad por formar parte del documento elaborado por la Red Ibérica de Entidades Transfronterizas.