Enligt rapporten hade 70 procent av de invandrade gärningsmän som identifierats efter sexattackerna befunnit sig i Tyskland i mindre än ett år, skriver Junge Freiheit.
Den beskrivning som offer och vittnen gett av förövarna som araber med nordafrikanskt ursprung har därmed täckning, konstaterar polisen.
"En överväldigande majoritet" av deltagarna i sexangreppen i Köln hade enligt rapporten "icke-tysk bakgrund", enligt Junge Freiheit. Två tredjedelar av de misstänkta ska vara kända av polisen sedan tidigare.
Rapporten konstaterar vidare att de hundratals övergreppen kunde begås på grund av avsaknad av poliser och rättsligt tryck på araberna.
"Ett starkt påverkande faktor är sannolikt att gärningsmannen tydligen till stor del har ansett att de att de inte behövde frukta någon varaktig negativ straffpåföljd", skriver tyska polisen.