Dorival Junior will take the reins of the five-time world champions after a turbulent period following their 2022 World Cup exit following a penalty shootout loss to Croatia, which led to the sacking of coach Tite.
Brazil were led by Under-20 coach Ramon Menezes before the appointment on an interim basis of Fernando Diniz last year.
Diniz was sacked on Friday, a day after Ednaldo Rodrigues was reinstated as head of the CBF following his dismissal in early December by the Rio de Janeiro Court of Justice.
Rodrigues' intention was to hire Italian coach Carlo Ancelotti, but after negotiations failed and he opted to extend his contract with Real Madrid, Dorival was the main candidate.
"Dorival Junior is the new coach of the men's national team. He will be presented at a news conference this Thursday at the CBF headquarters in Rio de Janeiro," the CBF said in a statement.
Dorival, who has coached Atletico Mineiro, Atletico Paranaense, Internacional, Vasco da Gama, Fluminense and Palmeiras, led Flamengo to the Copa Libertadores and Copa do Brasil in 2022 before joining Sao Paulo, who confirmed his decision to leave on Sunday.
Brazil's poor start to South American World Cup qualifying has left them sixth in the standings, with two wins in six games and three defeats.
