CBF president Ednaldo Rodrigues confirmed Junior’s departure at a press conference in Rio de Janeiro, signaling the beginning of yet another coaching hunt.
Neymar, defender Thiago Silva and striker Gabriel Jesus didn’t play against Ecuador at the Olimpico Stadium in Goiania.
Brazil will next play arch-rivals Argentina on Tuesday.
Pele first won the FIFA World Cup title in 1958 and then defended the world title with the Selecao in 1962. He then captained the side which won in 1970.
The 30-year-old Di Maria has scored six times in 11 appearances so far this season and is full of praise for German Tuchel.
Tuchel's arrival at PSG follows reports of discord between Neymar and fellow forwards Kylian Mbappe and Edinson Cavani, as well as ex-coach Unai Emery.
Tite is the first coach of the Brazil national team to be re-appointed after a World Cup elimination since Claudio Coutinho in 1978.
The deal will cost the Anfield giants €75 millions, smashing the amount paid to Benfica by Manchester City for Alisson's compatriot Ederson last summer.
Brazil were among the pre-tournament favourites, but bowed out at the quarter-final stage itself.
Barcelona have loaned midfielder Paulinho, a starter in the Brazil side knocked out by Belgium in the World Cup quarter-finals.
