
With World Cup qualification assured, Brazil coach Dunga fielded an understrength team, resting new madrid star Kaka and sevilla striker Luis Fabiano, and they ran into problems early in the match at the Hernando Siles Stadium.
Edgar Olivares headed the home side in front from a corner in the 10th minute and Marcelo Martins made it two-nil on the half hour mark as he curled a brilliant free-kick over the defensive wall.
Brazil and Inter milan goalkeeper Julio Cesar was left with no chance, but the visitors were unlucky not to pull a goal back as Barcelona's wing back Dani Alves saw his shot cannon back off a post with Adriano failing to convert the rebound.
The second half saw Bolivia pressing for a third and clinching goal with Olivares going inches wide with a header.
But Brazil pulled a goal back in the 70th minute, breaking out of defense for Maicon to cross and Nilmar to nod home.
The visitors could make no further impression and Bolivia continued to create chances as Ronald Rivero headed just wide from a free kick.
Brazil have not won in La Paz since 1997, but still top the group on 33 points, the same tally as Paraguay, going into the final round of qualifying matches on Wednesday when they play Venezuela.
While Bolivia have secured home wins against Brazil, Argentina and Paraguay, their dismal away form has left them some way short of World Cup qualification.