German authorities said Monday that nearly all the suspects in the New Year's Eve violence mainly against women in Cologne were "of foreign origin", as they released initial findings of a criminal probe.

"Witness accounts and the report by the (local) police as well as findings by the federal police indicate that nearly all the people who committed these crimes were of foreign origin," Ralf Jaeger, interior minister of North Rhine-Westphalia state, told reporters.