Männen är i 25-årsåldern respektive 30-årsåldern och greps under natten i Eskilstuna. De anhölls senare misstänkta för att ha våldtagit en kvinna på en krog i de centrala delarna av staden.
Vid 13-tiden var de båda männen frigivna av jourhavande åklagare som uppger att utredningen fortfarande pågår.
– I övrigt hänvisar åklagaren till förundersökningssekretess, säger Karl Jigland vid Åklagarmyndighetens presstjänst.