After a promising start to his second reign at the helm of his country, with Scolari winning the Confederations Cup last year, the host nation of this year's World Cup were knocked out of the tournament in humiliating fashion.
Eventual champions Germany demolished them 7-1 in the semi-final, while they failed to even put up a fight against the Netherlands in the third-place play-off, losing 3-0.
CBF president Jose Maria Marin said: "Scolari and all his staff deserve our respect and our thanks. They were responsible for making the Brazilian people love the national team again, despite failing to achieve our main goal."
Remind you of anything?
Despite the fact that he wasn't sacked prematurely, perhaps Scolari's reign at Chelsea, which was cut short after just eight months...
In a similar statement after his sacking then, the Blues said: "Luiz Felipe Scolari has been dismissed as manager of Chelsea Football Club with immediate effect. The Chelsea board would like to place on record our gratitude for his time as manager."
All generic club statements are similar, of course, while there were subtle variations between his time at Stamford Bridge and his second spell in charge of Brazil. But, on the whole, could they have been said to be that different?
The axe finally fell at Chelsea when Scolari dropped to fourth in the Premier League. That might have satisfied others - but not title-chasing Chelsea.
At Brazil, meanwhile, the goal was clear: win the World Cup on home turf. Again, fourth was the best Scolari could manage, with many criticising his tactics, team selection and original squad choices, but in reality to take the Selecao squad that far, with the players available to him, was a strong achievement.
Indeed, since his first reign in charge of his country, when he delivered a fifth Brazilian World Cup win, Scolari hasn't really enjoyed the same success. A runner-up with Portugal, a last-16 finisher in the Asian Champions League, a relegation sufferer with Palmeiras... and, of course, an also-ran at Chelsea.
You have to feel for the Brazilian.