Serbia stunned Germany with a 1-0 win after Miroslav Klose was sent off and Lukas Podolski missed a penalty in World Cup Group D on Friday.
Captain Michael Ballack grabbed an 82nd minute winner for Germany, who fought back from a goal down to beat Serbia 2-1 on Saturday in their last friendly before the Euro 2008 finals.
Brazil comfortably reached the World Cup last 16 after Paulinho and Thiago Silva scored in each half to give them a 2-0 win over Serbia who were eliminated on Wednesday.
Schuerrle hits treble for the world champs; Lewandowski helps Poland thrash Georgia
It will have made uneasy viewing for coach Jorge Sampaoli and emphasised more than ever how reliant his side are on their talisman Messi, who has been struggling with a muscle problem.