Klose headed an equaliser on 60 minutes before another new signing, Turkish midfielder Hamit Altintop, secured the deserved win with a deflected free-kick.

Bayern coach Ottmar Hitzfeld gave Klose, who moved from Werder Bremen for a reported 15 million euros (20 million dollars), 99 marks out of 100 for his performance.

"When a new signing scores in his first match it's very important for his morale and to deal with the pressure," Hitzfeld said.

"So having a successful debut will help him a lot."

Klose was the final piece of a 69-million-euro rebuilding programme for the 20-time German champions, whose fourth-placed Bundesliga finish was their worst in more than a decade.

In a clash of styles on a sodden pitch, Brazilian flair broke the deadlock on 19 minutes when Rafinha played a quick one-two and chipped the ball onto the chest of Marcel, who poked it past Bayern 'keeper Oliver Kahn.

Marcel had earlier tested Kahn with a curling free-kick and Bruno headed a corner over from close range.

Klose linked well with Germany team-mate Philipp Lahm for Bayern's best chance of the half but the defender fired straight at Sao Paulo 'keeper Bosco.

After the break, Klose cued up Andreas Ottl for a rasping long-range drive which was turned round the post before capping an impressive debut with his headed goal from a corner.

The lively Altintop settled matters on 76 minutes when his driven free-kick bounced into the net off a Brazilian defender.

Sao Paulo coach Milton Cruz said because of league commitments, he had just 15 days to prepare for the match, forcing him to field mainly young players.

"It was good experience for them -- they worked out well even though they had just two practices as a complete team," Cruz said.

Despite not qualifying for next season's Champions League, Bayern have also signed Italy's World Cup-winning striker Luca Toni and splashed out 25 million euros on French midfielder Franck Ribery, although neither travelled here.

The match was part of celebrations marking 10 years since Hong Kong reverted to Chinese rule after 155 years under Britain. A combined China and Hong Kong team were playing a veteran FIFA World Stars side later.