Enligt kvinnan som larmade hade mannen plockat upp henne utanför en nattklubb i Stockholm under nyårsnatten och sedan, mot hennes vilja, skjutsat henne till ett hus mitt i skogen och där försökt våldta henne.
Även om mannen nu är släppt fortsätter utredningen.
– Vi kommer hålla förhör och fortsätta med sedvanliga utredningsåtgärder, säger Lars Liewenborg på Sörmlandspolisens grupp för grova brott.
Mannen, som fortfarande är misstänkt, förnekar brott.