Totalt har polisen letat efter 18 ynglingar, tre av dem minderåriga, för övergreppen som fått stor uppmärksamhet i landet.
Polisen har hittat bevis på datorer och kläder hemma hos männen som kan kopplas till övergreppen, meddelar inrikesdepartementet. En man är misstänkt för två fall av sexuella övergrepp och ett rån, den andre för fyra övergrepp och ett rån. Männen greps i Milano och Turin.
Hittills har nio kvinnor anmält sexuella övergrepp från grupper av unga män kring torget Piazza del Duomo. Vissa har också rånats.
Bland offren finns två tyska turister som berättar om hur de försökte försvara sig, men männen som förgrep sig på dem var alltför många, rapporterar den italienska nyhetsbyrån Ansa.
Händelserna i Milano har väckt nytt liv i debatten om våld mot kvinnor i Italien.