Bastian Schweinsteiger fired the hosts ahead with a penalty in the 61st minute and teenager Mario Gotze added another from a narrow angle six minutes later, his first goal for Germany.
Robinho reduced the arrears for Brazil with another penalty in the 71st minute only for half-time substitute Andre Schuerrle to restore Germany's 3-1 advantage nine minutes later.
Brazil - much more lightweight than the team which played at last year's World Cup - failed to take their chances in an even first hour but ultimately fell well short of their opponents, who have won seven out of seven games in their Euro 2012 qualifying group.
"Since I took over the national team one year ago, this is the first team we have played a team who have been better than us over the 90 minutes," Brazil coach Mano Menezes told reporters.
"At the moment, they are better than us and they are a measuring stick. This is where we have to get, this is what we have to overtake."
Menezes, under pressure after his team's Copa America quarter-final exit last month, left playmaker Paulo Henrique Ganso on the bench and started with Fernandinho in midfield instead, with Robinho, Neymar and Alexandre Pato in attack.
Pato wasted one chance when he took too long over his shot and Neymar's trickery caused Germany several anxious moments.
Philipp Lahm's trip on Dani Alves earned Brazil their penalty, converted by the inconsistent Robinho.
Schweinsteiger set up Germany's third by winning the ball off Andre Santos in the penalty area and pulling back for Schuerrle to fire home, the 20-year-old's third goal in six appearances.
