Tite's side joins host Russia as the only two teams with a spot in next summer's showpiece locked up. Russia is automatically in as the host nation.
The 2014 World Cup host lost its first game in CONMEBOL qualifying to Chile, but has not lost in the 13 subsequent matches. The stellar run has Brazil sitting on 33 points after 14 matches, with 10 wins, one loss and three draws.
With four games remaining in South American qualifying, Colombia, Uruguay and Chile occupy the remaining three guaranteed World Cup spots. Argentina, in fifth place, would have to qualify for Russia via a playoff with an Oceania side.
Brazil's stellar run has helped bring back hope after the host nation's 7-1 loss to Germany at the 2014 event.