Männen greps efter att två kvinnor anmält att de blivit våldtagna i en bostad efter krogstängning, natten till lördagen den 15 augusti. Kvinnorna och de båda männen i 30-35-årsåldern kände inte varandra sedan tidigare.
Männen släpptes ur häktet den 1 september.
– Förundersökningen pågår men det fanns inte längre skäl att hålla dem frihetsberövade. Det finns ingen risk att de ska förstöra bevis, säger åklagare Rahima Ortac.
Männen nekar till brott. Kvinnorna har genomgått läkarundersökning och polisen har hållit förhör med de misstänkta och kvinnorna.
– Jag väntar nu på resultat från den tekniska undersökningen, säger Rahima Ortac.