Scholz's government takes office with high hopes of modernising the European Union's most populous nation and combating climate change, but faces the immediate challenge of handling Germany's toughest phase yet of the coronavirus pandemic.
The 63-year-old, Germany's vice chancellor and finance minister since 2018, brings a wealth of experience and discipline to an untried coalition of his centre-left Social Democrats, the environmentalist Greens and the pro-business Free Democrats.
The three parties are portraying the combination of former rivals as a progressive alliance that will bring new energy to the country after Merkel's near-record time in office.
Scholz will need the support of at least 369 lawmakers in the 736-seat lower house of parliament to be elected as chancellor. The coalition partners have 416 seats between them, so he should be assured of a comfortable majority.
"We are venturing a new departure, one that takes up the major challenges of this decade and well beyond that," Scholz said on Tuesday, adding that if they succeed, "that is a mandate to be re-elected together at the next election."
The new government aims to step up efforts against climate change, expanding the use of renewable energy and bringing Germany's exit from coal-fired power forward from 2038, "ideally" to 2030.
It also wants to do more to modernise the country, including improving its notoriously poor mobile phone and internet networks.
It also plans more liberal social policies, including legalising the sale of cannabis for recreational purposes and easing the path to German citizenship, while pledging greater efforts to deport immigrants who don't win asylum. The coalition partners want to cut the voting age in national elections from 18 to 16.
There will be an increase in the minimum wage to 12 euros ($A19) per hour from the current 9.60 euros, which Scholz has said "means a wage increase for 10 million." And the coalition also aims to get 400,000 new apartments per year built in an effort to curb rising rental prices.
Scholz has signaled continuity in foreign policy, saying the government will stand up for a strong European Union and nurture the trans-Atlantic alliance.
The alliance brings both opportunities and risks for all the participants, perhaps most of all the Greens. After 16 years in opposition, they will have to prove that they can achieve their overarching aim of cutting greenhouse gas emissions in a three-way alliance with partners who may have other priorities.
Green co-leader Robert Habeck will be Scholz's vice chancellor, heading a revamped economy and climate ministry. The government's No. 3 official will be Christian Lindner, the finance minister and leader of the Free Democrats, who insisted that the coalition reject tax hikes and looser curbs on running up debt.
German federal and state leaders last week announced tough new COVID-19 restrictions that largely target unvaccinated people.
In a longer-term move, parliament will consider a general vaccine mandate.
Germany has seen daily COVID-19 infections rise to record levels in recent weeks, though they may now be stabilising, and hospitals are feeling the strain.Â
Merkel departs with a legacy defined largely by her acclaimed handling of a series of crises, rather than any grand visions for Germany.
The 67-year-old hasn't disclosed any future plans, but said earlier this year that she will take time to read and sleep, "and then let's see where I show up."