Belgium booked a World Cup semi-final tie against France as Brazil's hopes of winning a sixth title were ended by a 2-1 defeat in Kazan.
Brazil, ranked second in the world, were the last remaining non-European team in the tournament after Les Bleus knocked out Uruguay in Friday's first quarter-final.
But Tite's men, who badly missed the suspended Casemiro, were soundly beaten by third-ranked Belgium thanks to a pair of goals before the break at the Kazan Arena, despite the Selecao mounting a second-half fightback.
Fernandinho turned a corner into his own net to put Belgium in front, with a superb counter-attack extending their advantage.