He launches his second solo Record, in the United States. With song arrangements made by Eumir Deodato and the participation of Herbie Hancock, "Courage" kick starts his international carrier, having in its track list songs like "Outubro" and "Vera Cruz".
The following year, Milton records "Milton Nascimento", with songs that became great hits, such as "Beco do Mota" and "Pai Grande". In 1970 his third album comes out in Brazil - Milton with the Som Imaginário.

With four records out already, (Travessia, Courage, Milton Nascimento and "Milto e ah, o Som Imaginário), he records "Clube da Esquina", which names one of the biggest and most important movements in MPB (Brazilian Popular Music). The songs have arrangements for orchestra by Eumir Deodato and Wagner Tiso, in his debut as an orchestrator.

The record is shared with Lô Borges. The three following decades, Milton takes the "Clube", which brought together talents like Lô Borges, Beto Guedes and Toninho Horta from Belo Horizonte to the world.

"Milagre dos Peixes", his sixth Record, had most of its lyrics censored (at this time, Brazil lived under the military dictatorship). The following year, he puts out "Milagre dos Peixes ao Vivo", a live performance of the new album, recorded in São Paulo's Teatro Municipal with Rio de Janeiro's symphonic orchestra, arrangements by Wagner Tiso, Paulo Moura and Radamés Gnatalli, and conducted by Paulo Moura. This was the first MPB record to ever be recorded with a symphonic orchestra.

Persecuted by the dictatorship, Milton starts performing at concerts promoted by colleges' DCE (a students' organization in colleges).

Records with Wayne Shorter, in the US the album "Nativa Dancer". Throughout his carrier, Milton records with several musicians, singers and songwriters from all over the world, specially Pat Metheny, Herbie Hancock, Ron Carter, Mercedes Sosa, Fito Paez, Hubert Laws, Peter Gabriel, James Taylor, Sting, Paul Simon, Jon Andersen (Yes), Duran, Duran.
Maurice White from "Earth, Wind and Fire" has said that both the music and the group in general was inspired by Milton Nascimento's falsetto.

The "Minas" Record is brought to light, with songs that become instant hits, like Fé Amolada, Faca Afiada, Ponta de Areia and Paula e Bebeto.

The record has the special appearance of piano player Tenório Júnior, who died the following year in Argentina. Milton's Minas takes first place on Australia's top albums, outdoing even The Beatles.