Midfielder Paik Seung-ho pulled one back for South Korea in the second-half but they were still far from catching up as Brazil win the Round of 16 match 4-1 with goals from Vinicius Jr., Neymar, Richarlison and Lucas Paqueta.
The five-time winners were on fire after getting Neymar back on attacking front to put all four goals past hapless Korea before the break and resumed the second-half with no pressure.
Winger Vincius Jr gave the Selecao the lead with a calm finish before Neymar doubled it from a penalty within 13 minutes.
Striker Richarlison netted the third with ease a minute before the half-hour mark while Vinicius provided a delightful assist for Lucas Paqueta's goal in the 36th minute.
Paik got the consolation goal in the 76th minute with a powerful half-volley from outside the box.
In the quarter-finals, Tite's side will face Croatia who ensured the spot earlier after beating Japan on penalty shootout.
Neymar started after recovering from an ankle injury while full-back Danilo was also cleared to play.
Both Neymar and Danilo suffered ankle injuries in Brazil's opening 2-0 win over Serbia, which meant they missed the 1-0 win over Switzerland and the 1-0 defeat by Cameroon, when coach Tite rotated his team to keep most of his key players fresh.
Centre back Eder Militao, who replaced Danilo at right back against Switzerland, started against South Korea in the same role.
South Korea coach Paulo Bento made two changes to his starting 11, replacing Kwon Kyung-won and Lee Kang-in with defender Kim Min-jae and forward Hwang Hee-chan, who was the hero of their comeback 2-1 win against Portugal, coming off the bench to score the winner in stoppage time.
Starting Xls
Brazil: Alisson; Eder Militao, Thiago Silva (captain), Marquinhos, Danilo, Casemiro, Lucas Paqueta, Neymar, Vinicius Jr., Raphinha, Richarlison.
South Korea: Kim Seung-gyu, Kim Moon-hwan, Kim Min-jae, Kim Young-gwon, Kim Jin-su, Lee Jae-sung, Jung Woo-young, Jeong Woo-yeong, Hwang In-beom, Son Heung-min (captain), Hwang Hee-chan, Cho Gue-sung.