A licitação para a restauração de 300 quilômetros da BR-135 entre Montes Claros e a BR-040 está em fase de conclusão. As obras na principal ligação entre o Norte de Minas e Belo Horizonte, são muito aguardadas pela população.
O asfalto será removido e refeito, e consta no projeto o alargamento de 30 pontes serão alargadas. Serão feitas, ainda, intervenções nas entradas das cidades. Entre as providências para ampliação da capacidade da rodovia está a implantação da terceira faixa em parte do segmento.
A restauração desse trecho irá reverter as más condições do pavimento, que sofre com o tráfego intenso de veículos pesados, especialmente caminhões transportando carvão.