However, Sunday's poll said 37 percent of Germans had a more negative outlook on foreigners following the alleged Cologne assaults, while 60 percent said their view remained unchanged. The poll also found that 57 percent feared refugee arrivals would trigger a rise in crime.
Authorities say groups of men roamed New Year's Eve crowds in the city of Cologne and groped women.
However, police objected to Maas' assessment and told Spiegel Online on Monday there was no evidence to suggest the incidents were pre-planned.
According to police, at least 20 suspects have been identified.
A 19-year-old male was arrested on Saturday night. He is allegedly connected to a cellphone that was stolen on New Year's Eve. Police did not specify if he was also wanted for sexual assault.
Police in Cologne have been criticized for a slow response after receiving the first reports of sexual assaults on New Year’s Eve, and for not informing the public early on.
On New Year’s Day, the force published a press release saying the atmosphere was festive and there were no major incidents. Cologne’s police chief was later forced into retirement but the investigation into their handling of the matter is ongoing.