De två männen, 19 och 25 år gamla, greps vid 03-tiden natten mot söndag, cirka tre timmar senare fattades beslut om att anhålla de båda.
Polisen har spärrat av bostaden där den misstänkta våldtäkten ska ha skett.
– Vi har förhoppningar om att vi ska kunna lösa det här brottet, sa polisens jourhavande förundersökningsledare Micke Lundberg på söndagen.
Ärendet leds nu av kammaråklagare David Kahl som senast på onsdag måste besluta om männen ska begäras häktade eller släppas.