Kvinnan träffade de två männen på en restaurang i torsdags och följde därefter med dem till en lägenhet, där hon ska ha utsatts för en våldtäkt.
– Genom inre spaningsarbete lyckades man få fram identitetsuppgifter på två män som nu är anhållna på sannolika skäl misstänkta för grov våldtäkt, säger åklagare Magnus Argus.
De båda männen är i 35-årsåldern och har i de första förhören nekat till brott.
– Det vi närmast kommer att gå vidare med är ytterligare förhör och tekniska utredningar. Mer om själva händelsen och vad vi specifikt jobbar vidare med vill jag inte gå in på i nuläget med hänsyn till förundersökningssekretessen, säger Magnus Argus.
Ytterligare en kvinna, i 50-årsåldern våldtogs samma dag i närheten av Kalmar, men polisen tror inte att de två fallen har med varandra att gör.
