“One of the values that are important with the proposals is that children grow up with their parents,” a statement by the Christian Union party said. “As a family party, that is what we stand for.” The party said it wanted to work with “heart and soul for a humane and effective migration policy.”

Migration has proved an intractable issue among many European voters and political parties, fueling the popularity of nationalistic and right-wing parties around the continent, and leading to sharp criticism from rights activists over how governments have treated migrants. Last year, Dutch aid agencies struggled to help hundreds of asylum seekers who were living in a makeshift camp outside an overcrowded reception center, in what aid workers described as dismal conditions.

Last year, more than 21,000 people from outside the European Union sought asylum in the Netherlands, according to the Dutch government. More than 400,000 people immigrated to the Netherlands overall in 2022, the office said, an increase from the year before.

The large numbers of arrivals have strained the Netherlands’ housing capacity, which was already suffering a shortage for the country’s more than 17 million people.

The ruling parties of the Dutch government had met repeatedly in recent days to try to find common ground, and Mr. Rutte’s cabinet met late Friday for its own talks.

“We talked for a long time, we are coming here tonight because we did not succeed,” the defense minister, Kajsa Ollongren, told reporters as she walked into the cabinet meeting, according to The Associated Press.

“Everybody wants to find a good, effective solution that also does justice to the fact that this is about human lives,” the finance minister, Sigrid Kaag, a member of the D66 party, said before the talks began.

Over the last decade, as thousands of people have sought asylum in the European Union from Africa and the Middle East, far-right parties that oppose immigration have gained popularity across the 27-member bloc. In some countries, their success has pushed center and right-wing parties to lurch further to the right on immigration and asylum policy.