Dorival leaves after 14 months in charge and two days after the side were defeated 4-1 by rivals Argentina on Wednesday.
The reigning World Cup champions still look the part, while Brazil has some soul searching to do before qualifying continues.
With the World Cup in the United States, Canada and Mexico drawing closer, Brazil are going back to the drawing board ...