La construcción de la Autopista Mitla - Tehuantepec en Oaxaca inició en 1999, cuando José Murat era gobernador y Ernesto Zedillo, presidente. Luego siguieron los gobiernos de Ulises Ruiz y Gabino Cué y los sexenios de Vicente Fox y Felipe Calderón, que no concluyeron la obra.
Se trata de una concesión federal bajo la modalidad de Proyecto de Prestación de Servicios para desarrollarla, de 169.2 km y dos carriles que conectarán a la ciudad de Oaxaca con el Istmo y con el puerto industrial de Salina Cruz, pero tendrá un impacto en San Pablo Villa de Mitla, San Lorenzo Albarradas, San Juan del Río, Yautepec, San Juan Juquila Mixes, San Carlos Yautepec, Nejapa de Madero, Santiago Lachiguri, Santa María Jalapa del Marqués
Desde 2010 fue la empresa Autovía Mitla-Tehuantepec, que forma parte del Grupo Ideal, perteneciente a Carlos Slim la que recibió de la Secretaría de Comunicaciones y Transportes una concesión vigente a mayo de 2030 para la construcción, modernización, operación y mantenimiento de la vía sin embargo, uno de sus socios estratégicos en la construcción de esta autopista fue la empresa Ingenieros Civiles Asociados (ICA), la que no continuó con los trabajos e inicia nuevos acuerdos con Fondo nacional de Infraestructura para obtener un crédito Subordinado autorizado el 19 de febrero de 2010, por 1,580 mdp. Para pagar las millonarias deudas que en su momento tuvo con BANOBRAS
Para el 21 de marzo de 2020 el gobernador Alejandro Murat Hinojosa y el presidente de México, Andrés Manuel López Obrador, supervisaban la construcción de la carretera Mitla- Tehuantepec, de los cuales 73.36 están en operación y 80.20 en construcción.
El pasado 4 d febrero el presidente Andrés Manuel López Obrador dio a conocer que el gobierno federal compró la concesión de la carretera Mitla-Tehuantepec, sin dar detalles de cuánto le costó al gobierno esta operación, pero aseguró que es justo y sin ganancias excesivas.
López Obrador detalló que la empresa Ideal, de Carlos Slim, terminará la carretera para que quede inaugurada el 31 de agosto.