Herbert Reul, the top security official in North Rhine-Westphalia, the western state that includes Cologne, said he would station 5,700 officers across the state, Germany’s most populous. It has taken in about 250,000 asylum-seekers since 2015.
“We need everyone on that evening who is in a position to help us,” Mr. Reul said, referring to his police forces, in an interview on Friday with the public broadcaster WDR. “Police need to be present, to be available and be able to react in the event of an emergency, to give those who have come here to celebrate a sense of security.”
In Berlin, hundreds of thousands of people are expected to descend on the roughly mile-long street that runs from the Brandenburg Gate to the Victory Column in the center of the city’s main park, Tiergarten.
There, 500 private security personnel will patrol, backed up by many of the 1,600 officers who will be on New Year’s Eve patrol in the capital.
A safety zone for women was a request by Berlin police, who heard from their colleagues in Munich that a similar system had worked well during that city’s annual Oktoberfest beer festival, said Anja Marx, the spokeswoman for the organizers of Berlins’s New Year’s Eve celebration.
Newsletter Sign Up
Thank you for subscribing.
An error has occurred. Please try again later.
You are already subscribed to this email.
“There were about 20 incidents last year, but they were finished within a couple of minutes, because we have so many security people present,” Ms. Marx said.
Still, organizers are not taking any chances. Tensions surrounding the issue of immigrants in Germany remain high, weeks after the country marked the anniversary of a truck attack last year on a Berlin Christmas market. It was carried out by a Tunisian who had been rejected for asylum and was supposed to have been deported. Twelve people were killed and dozens more were injured.
On Thursday, an Afghan who had entered the country in April 2016 claiming to be a minor, fatally stabbed the 15-year-old girl he had been dating in the southwestern town of Kandel. Days earlier, the girl had filed charges against the Afghan, who was not identified, on suspicion of stalking and threatening her because he was angry she had broken up with him.
The case has increased calls for the government to increase deportations on immigrants who arrive, as the Afghan did, with no proof of identity.
The suspect in a similar case in the city of in Freiburg, identified only as Hussein K. in keeping with German privacy laws, admitted to a court that he lied about his age when he entered the country. He is standing trial on charges of raping and murdering a 19-year-old German student.
The court in Freiburg said earlier this month that the suspect’s father had told judges in a telephone interview from Iran that his son could be as old as 32.
Both cases have put more pressure on Ms. Merkel as she struggles to form a government. Although her party emerged as the strongest force in the Sept. 24 vote, it fell short of a clear majority.
Her center-right Christian Democrats have agreed with the left-leaning Social Democrats to enter into talks, but the issue of how to deal with immigrants remains a sticking point between the two.
The conservative block in the chancellor’s party is seeking to reduce arrivals of new asylum applicants to 200,000 each year, while the Social Democrats have pushed back against any limitations.