It is also planning to sell businesses employing 20,000 people over the next two years.
By 2018, "we expect to see the benefits of our hard work and potentially be in the midst of a powerful turn-around," said John Cryan, co-chief executive.
The company plans to spin off Postbank with a stock market listing and sell its 20% stake in China`s Hua Xia Bank.
Mr Cryan told a news conference that the bank faced "hard decisions" as it was restructured. "We must reduce Deutsche Bank`s complexity," he added.
The bank said it would close businesses in Malta, Argentina, Chile, Mexico, Finland, Peru, Uruguay, Denmark, Norway, and New Zealand. Some branches in Germany would close as well, Mr Cryan said.
Of the 9,000 full-time job cuts, about 4,000 will take place in Germany.
More about: