En poliskälla uppger till lokaltidningen Express att de gripna asylsökande männen "definitivt" bara befunnit sig i Tyskland i högst "några veckor eller dagar".
– Av dessa kommer 14 från Syrien och en från Afghanistan. Det är sanningen, även om det smärtar mig att säga det, säger polisen.
Kölns borgmästare Henriette Reker har tidigare med kraft försökt göra gällande att sexmobben inte bestod av "flyktingar".
Samtidigt publiceras nu uppgifter ur läckta polisrapporter som ger en ny bild av skräcknatten i Köln, skriver Bild. Bland annat framkommer att polisen bedömde situationen som så allvarlig att man fruktade dödsfall.
Av de tusentals araber som hade samlats vid centralstationen uppgav sig många vara syriska "flyktingar" enligt polisrapporterna. En av dem ska ha krävt att bli behandlad med respekt av polisen med följande motivering:
– Jag är syrier. Ni måste behandla mig vänligt. Fru Merkel har bjudit in mig.
Enligt en rapport blev polisens fordon "bombarderade med smällare" när de anlände till platsen. På torget fanns "några tusen personer, de flesta män med invandrarbakgrund som urskillningslöst sköt fyrverkerier och kastade flaskor in i folkmassan."
Runt klockan 22.45 eskalerade situationen:
"Kvinnor med eller utan sällskap fick bokstavligt talat löpa gatlopp mellan massorna av kraftigt berusade män, det går knappt att beskriva med ord", skriver polisen.
Hittills har över 150 kvinnor polisanmält att de blivit överfallna i samband med den sexmobbens härjningar på nyårsafton. Två av dem ska ha blivit våldtagna. Liknande överfall skedde även i Stuttgart, Frankfurt och Hamburg under natten.