Tite's team won 4-1 against their Asian rivals on Monday
Neymar returned from injury for Brazil as the five-time champions cantered to a 4-1 win over South Korea in their World Cup last 16 meeting in Qatar.
The world's most expensive player was doubtful for the tie after picking up an ankle injury in his team's opening match against Serbia, but played a prominent role in an explosive start for the Selecao.
After Raphinha worked well on the right wing, the FC Barcelona star connected with Lucas Paqueta, who then gave it back to Raphinha to fire across the box.
Neymar and Richarlison both missed the pass, but Vinicius Jr coolly controlled and then fired home to put Brazil up inside seven minutes.
Six minutes later, Neymar got on the scoresheet when converting a penalty after Richarlison had been fouled.
On 29 minutes, Spurs striker and Brazil number nine Richarlison wowed fans by balancing the ball in the air with his head three times before involving defenders Marquinhos and Thiago Silva in a slick team move he finished with his second goal of the tournament.
Richarlison appeared selfish on a couple of occasions when he could have easily squared to teammates such as Vinicius Jr and Neymar.
Brazil's fourth came when Vinicius Jr found his former Flamengo teammate Lucas Paqueta with a lovely floated cross that the West Ham midfielder volleyed home.
It was widely felt that Brazil could have had seven or eight goals in the first half.
Scoring three goals from 51 shots in their first three games, they netted four from just seven chances in the opening 45 minutes.
In a less eventful second half, Paik Seung-ho pulled one back as Brazil made a string of substitutions to rest their starting players and give other squad members minutes.
On Friday, Tite's men face 2018 finalists Croatia to set up a semifinal against the winners of the Argentina versus Netherlands clash.
MORE TO FOLLOW