Lança o segundo disco solo, nos Estados Unidos. Com arranjos de Eumir Deodato e participação de Herbie Hancock, "Courage" dá início a sua carreira internacional, tendo em seu repertório músicas como "Outubro" e "Vera Cruz".

No ano seguinte grava o disco "Milton Nascimento", com as músicas que se tornaram grandes sucessos "Beco do Mota" e "Pai Grande". Em 1970 sai seu terceiro álbum no Brasil, "Milton", com o Som Imaginário.

Com quatro discos já lançados ("Travessia", "Courage", "Milton Nascimento" e "Milton e ah, o Som imaginário") grava o "Clube da Esquina", que batiza um dos maiores e mais importantes movimentos da Música Popular Brasileira. As músicas têm arranjos para orquestra de Eumir Deodato e Wagner Tiso, em sua estréia como orquestrador.

O disco é dividido com Lô Borges. Nas três décadas seguintes, Milton leva o Clube, que reunia talentos como Lô Borges, Tavinho Moura, Beto Guedes e Toninho Horta, de Belo Horizonte para o mundo.

"Milagre dos Peixes", seu sexto disco, tem quase todas as letras censuradas. No ano seguinte lança "Milagre dos Peixes ao Vivo", gravado no Teatro Municipal de São Paulo com a Orquestra Sinfônica do Rio de Janeiro, arranjos de Wagner Tiso, Paulo Moura e Radamés Gnatalli, e regência de Paulo Moura.
Foi o primeiro disco de música popular gravado com orquestra sinfônica.

Perseguido pela ditadura passa a fazer shows promovidos por DCEs de faculdades.

Grava com Wayne Shorter, nos Estados Unidos, o disco "Native Dancer". Durante toda a sua carreira trabalha com vários músicos, cantores e compositores de todo o mundo, em especial 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, do grupo "Earth, Wind and Fire" declarou que tanto as músicas quanto o conjunto foram inspirados nos falsetes de Milton Nascimento."

Lança o disco "Minas", com músicas que estouram nas paradas de sucesso como "Fé cega, faca amolada", "Ponta de Areia" e "Paula e Bebeto".

O disco tem a participação do pianista Tenório Júnior, morto no ano seguinte na Argentina.Milton fica sabendo que o disco "Minas" assume o primeiro lugar das paradas de sucesso da Austrália, à frente dos Beatles.