Strax innan klockan 03.30 under natten till lördag fick polisen in ett larm om att en död kvinna hittats i en lägenhet på Södermalm i Stockholm.
Enligt polisen har den anhållne mannen kopplingar till kvinnan.
– Det kan vara så att det inte är något brott, vi har inlett en förundersökning för att vi inte kan utesluta det. Jag kan tyvärr inte säga så mycket mer i nuläget med hänsyn till personerna, säger polisens presstalesperson Anna Westberg.
En teknisk undersökning kommer genomföras i bostaden och polisen kommer att hålla förhör med mannen under dagen.
På tisdagen meddelade polisen att mannen släppts, eftersom misstankarna mot mannen har försvagats. Mordutredningen fortsätter dock.