The North-South Railway was first discussed in 1985 during
José Sarney government. The initial route envisaged a length of approximately 1,550 kilometers between Açailândia (MA) and Anápolis (GO). Work on the first stretch of 215 kilometers between Açailândia (MA) and Porto Franco (MA) began in 1987 and ended in 1996 under
Fernando Henrique Cardoso administration. During the
first term of President Luiz Inácio Lula da Silva, the construction of the railroad to Porto Nacional (TO) and Anápolis (GO) restarted. The first stretch of 146 kilometers between Porto Franco (MA) and
Araguaína (TO) was inaugurated in 2007.In October 2007, the operation of the stretch of the North-South Railway between Açailândia (MA) and Porto Nacional (TO) was granted to
Vale S.A. for a 30-year period. The company offered the minimum amount of R$1.478 billion, with half being paid on December 21, 2007, and the other half divided into two installments. The stretch granted covered 722 kilometers, but only 361 kilometers between Açailândia (MA) and Araguaína (TO) had been completed by October 2007. The money provided by the concession enabled the construction of the portion of 359 kilometers between Araguaína (TO) and
Porto Nacional (TO). In December 2008, a 490 kilometer stretch between Açailândia (MA) and Colinas (TO) was completed. In March 2010, the 133 kilometer stretch between
Colinas (TO) and
Guaraí (TO) was inaugurated. The stretch between Colinas (TO) and Porto Nacional (TO), originally scheduled to be inaugurated in September 2010 by President
Luiz Inácio Lula da Silva, began running at the end of 2012. In 2011, Vale S.A. dismembered the north–south operation, merged it with the Central-Atlantic Railway and established a company dedicated to logistics called VLI Multimodal S.A., which began to operate and manage the Açailândia (MA) and Porto Nacional (TO) stretch. In January 2011, work began on the 684 kilometer segment between
Ouro Verde de Goiás (GO) and
Estrela d'Oeste (SP). It was the first route outside of the initial project, which had been designed to reach Anápolis (GO) and was modified to extend to the
port of Rio Grande (RS). The 855 kilometer section between Porto Nacional (TO) and Anápolis (GO), scheduled for 2010, was delivered in 2014 by President
Dilma Rousseff without any operational terminal, which required investments of R$700 million in intermodal freight yards, viaducts and signage by the new operator. The segment between Ouro Verde de Goiás (GO) and Estrela d'Oeste (SP), scheduled for conclusion in the second half of 2018, was delivered 95% complete. On July 20, 2018, President
Michel Temer signed
Provisional Measure 845, which established the National Railway Development Fund (
Fundo Nacional de Desenvolvimento Ferroviário - FNDF). It guaranteed that the entire amount paid for the concession of the stretch of the North-South Railway between Porto Nacional (TO) and Estrela d'Oeste (SP) would be allocated to the construction of the northern extension, connecting Açailândia (MA) to the port of Vila do Conde, in
Barcarena (PA). On March 28, 2019, the
Jair Bolsonaro government auctioned off the 1,537 kilometer central stretch of the North-South Railway between Porto Nacional (TO) and Estrela d'Oeste (SP).
Rumo Logística acquired the railroad for R$2,719,530,000 for a 30-year non-extendable concession contract, signed in Goiás on July 31, 2019. On March 4, 2021, Rumo launched operations on the stretch between
São Simão (GO) and Estrela d'Oeste (SP) after investments of R$711 million. A terminal was built in São Simão with a storage capacity of 42,000 tons and a transport capacity of 5.5 million tons of soybeans, corn and soybean meal per year. On May 29, 2021, the first train loaded with
soybeans left the Multimodal Terminal in Rio Verde (GO) for the port of Santos. On June 9, 2022, the Iturama sugar terminal in the
Triângulo Mineiro started operating in partnership with Usina Coruripe. On May 25, 2023, Rumo Logistica concluded the 50 kilometers of track remaining for the connection of the railroad between the towns of
Goianira and Ouro Verde (GO). == Route ==