Estendendo-se por 2 432 quilômetros, a BR-135 é classificada como uma Rodovia Longitudinal Federal por fazer uma ligação norte-sul no país.
A partir do município de Manga, no norte de Minas, até o município de Itacarambi, também no norte mineiro, a rodovia se encontra ainda sem pavimentação na maioria do trajeto que compreende quase 48 km. Por ser uma rodovia que passa por regiões pobres e pouco desenvolvidas do Brasil, por muitas vezes foi esquecida pelo Governo Federal.[3]
Entre a cidade mineira de Montes Claros e o entroncamento com a BR-040, passando também por Curvelo, a rodovia recebeu nova pavimentação com a criação de terceira faixa em vários trechos, além da ampliação de pontes e de alças de acesso a municípios cortados pela estrada.[4]
