Tite has come under scrutiny as Brazil have failed to claim a victory since winning the Copa America in July.
Its miserable run included a 1-0 loss to arch rival Argentina on Saturday, but it bounced back in style in Abu Dhabi.
Lucas Paqueta opened the scoring early on and a brilliant Philippe Coutinho free-kick doubled the lead for Brazil, who secured a routine triumph through Juventus defender Danilo's second-half goal.
Paqueta broke the deadlock in the 10th minute, meeting Renan Lodi's superb cross with a stooping header after the Atletico Madrid full-back had been played in down the left by Coutinho.
Lodi continued to cause problems going forward but South Korea also threatened in an entertaining first half.
Son Heung-min bent an effort narrowly wide but South Korea's task was made considerably harder when Coutinho doubled their deficit in style.
The Bayern Munich winger found the top-left corner with a stunning free-kick from 25 yards after Hwang Ui-jo hacked down Fabinho.
South Korea was almost gifted a lifeline in an incredible passage of play as Alisson fumbled Jung Woo-young's low free-kick, with Coutinho kicking the ball against his own post in the resulting scramble before clearing behind for a corner.
However, Brazil made the game safe on the hour mark as Danilo met Lodi's pull back with a rasping drive that Cho Hyun-woo could not handle despite getting both hands to the shot.
Brazil took its foot off the gas thereafter, with South Korea reduced to efforts from distance as it failed to score for the third successive game.