"This government is probably the worst government Germany has ever had," Söder declared, while saying the situation "can't stay the way it is now."
Söder: Germany needs shift in migration policy
Söder in particular called for a change in migration policy in Germany. The Bavarian premier said municipalities in his state are struggling to keep up with an increasing number of arrivals.
"Yes to humanity, but no to uncontrolled immigration to Germany," Söder told fellow members of his conservative Bavaria-based Christian Social Union (CSU) party.
The Italian island of Lampedusa recently saw thousands of migrants arrive on its shores, prompting emergency action from the Italian government and EU. Söder said the situation on Lampedusa showed migration has gotten out of control in Europe.
The Bavarian leader derided members of Scholz's three-way federal coalition, which consists of the center-left Social Democratic Party (SPD), business-focused Free Democratic Party (FDP) and environmentalist Greens.
Söder described Scholz as a "master of silence." He said Interior Minister Nancy Faeser, meanwhile, "is erring, she seems increasingly overwhelmed."
The Bavarian leader said Germany needs an "integration limit" of how many people it can take in. He also said that the repatriation process for rejected asylum seekers should be speeded up.
In addition, Söder suggested that Germany expand its list of "safe countries of origin" to include countries in North Africa along with India. People from countries on the "safe" list have only a small chance of having their asylum applications accepted if they migrate to Germany.
Söder's critical migration remarks on Saturday came as the CSU held a party conference in Munich. Söder was reelected party leader with a record 96.56% of the vote during the event.
Far-right AfD are 'Kremlin servants," Bavarian leader says
Söder's CSU is angling to keep its historic position as the most influential party in Bavaria during next month's state vote on October 8. This comes as the far-right Alternative for Germany (AfD) party makes gains in public opinion surveys.
Söder is capitalizing on this dissatisfaction and hoping the criticism will mobilize voters for the upcoming state election. Recent polls show the CSU well ahead, with its conservative coalition partner the Free Voters coming in second.
Scholz on Saturday, amid mounting scrutiny of his government, told members of his SPD party that he is in favor of tougher immigration controls. He noted the number of people coming to Germany and Europe has "risen dramatically" and urged German politicians across party lines to come up with joint solutions.
wd/nm (Reuters, AFP, dpa)
While you're here: Every Tuesday, DW editors round up what is happening in German politics and society. You can sign up here for the weekly email newsletter Berlin Briefing.