The 81-year-old, who won the World Cup twice as a player in 1958 and 1962 before becoming the first man to also win the title as a coach in 1970, said he was optimistic that 2002 World Cup winning coach Scolari could do a good job, but now was the wrong time to get rid of Menezes.
Menezes, 50, replaced Dunga after the 2010 World Cup finals and had come under pressure because of Brazil's failure to win last year's Copa America and their loss to Mexico in the London Olympics final before he was fired last month.
"I like Scolari as a friend and he will be working with Carlos Alberto Perreira and I have faith in them to do well," Zagallo told reporters at the Maracana Stadium. "But it was not the right time for the CBF to sack Mario Menezes.
"Things were getting better, all the Brazilians felt the same way. But it is the CBF's responsibility and they took that decision but for me it was not the right time.
"Now, with 18 months to go the team is in the hands of two experienced coaches and although there is always uncertainty, I would think that Scolari thinks like me and is only thinking of winning the World Cup and would not be fearful of losing."
"Neymar is a great player, but he is a boy, he is 19 years old, and he lacks people he can look up to," said Zagallo.
"He needs someone beside him, he still needs to learn.
"Another boy, Pele, had... players to inspire him such as Garrincha, Vava, Nilson Santos and even Zagallo, who is with you now," he said laughing in reference to the 1958 World Cup-winning team that included a then 17-year-old Pele.
