Det är de första fällande domarna i ett flertal mål kring sexuella övergrepp, skriver Die Welt.
I maj friades en man eftersom offret inte entydigt kunde peka ut honom. Men i det här fallet fanns det även bilder på de båda männen tillsammans med offren.
Polisen i Köln har tagit emot fler än 1 100 anmälningar efter nyårsnatten där över hälften handlar om sexuella övergrepp.