BERLIN (AP) — Chancellor Olaf Scholz says Germany needs to start deporting “on a large scale” migrants who don’t have the right to stay in the country, adding to increasingly tough talk on migration since his coalition performed badly in two state elections earlier this month.

Scholz’s comments in an interview with weekly Der Spiegel were published Friday, as a leading German opposition figure called for the center-left chancellor to dump his quarrelsome coalition partners and instead form a government with conservatives to deal with migration issues.

Scholz has signaled an increased desire to take personal charge of migration over the past two weeks, following a pair of regional elections in which voters punished his three-party coalition, which has squabbled publicly on a wide range of subjects. Mainstream conservatives won both votes and the far-right Alternative for Germany made significant gains.

Last week, Scholz announced legislation to ease deportations of unsuccessful asylum-seekers. He met with opposition leader Friedrich Merz and two leading state governors to discuss ways of tackling migration — a subject on which his opponents have assailed the government relentlessly. On Monday, the government notified the European Commission of temporary border controls at the Polish, Czech and Swiss frontiers.

Shelters for migrants and refugees have been filling up in recent months as significant numbers of asylum-seekers add to more than 1 million Ukrainians who have arrived since the start of Russia’s war in their homeland.

In Friday’s interview, Scholz reiterated that “too many are coming.”

“We must finally deport on a large scale those who have no right to stay in Germany,” he was quoted as saying, adding that “we must deport more and faster.”

One of the opposition’s top figures, Bavarian governor Markus Soeder, earlier Friday suggested that Scholz “dismiss” his junior coalition partners — the environmentalist Greens and the pro-business Free Democrats — and form a “government of national common sense” with his conservative Union bloc, German news agency dpa reported. He argued that there needs to be a “fundamental turnaround in migration policy.”

Asked what the chancellor thought of that idea, Scholz spokesperson Steffen Hebestreit replied: “Nothing.”