Ο πρώτος ύποπτος που συνελήφθη για τις επιθέσεις κατά γυναικών την παραμονή της πρωτοχρονιάς στην Κολωνία είναι ένας άνδρας από την Αλγερία, 26 ετών, ο οποίος έχει ζητήσει άσυλο στη Γερμανία. Κατηγορείται ότι θώπευσε μία γυναίκα και της έκλεψε το κινητό τηλέφωνο. Οι γερμανικές Αρχές αναφέρουν ότι συνελήφθη το Σαββατοκύριακο σε χώρο διαμονής προσφύγων στο Κέμπεν.
Επιπλέον, η αστυνομία στην Κολωνία ερευνά άλλες 21 περιπτώσεις, σχεδόν όλες όμως για μη σεξουαλικά αδικήματα, κυρίως κλοπές. Οκτώ από αυτά τα άτομα κρατούνται και περιμένουν να δικαστούν. Οι καταγγελίες για περιστατικά παρενόχλησης εκείνη τη βραδιά στην Κολωνία έχουν φτάσει τις 883, από τις οποίες σχεδόν 500 αφορούν σεξουαλική παρενόχληση.
