Det misstänkta mordet ska ha skett i Norrtälje kommun den 17–18 maj. Mannen är häktad på skälig misstanke, den lägre misstankegraden.
Kammaråklagare Emmy Palmén säger att förundersökningen är inne i en mycket intensiv fas. Hon väntar bland annat på resultat från obduktionen.
"Till dess arbetar vi med att undersöka brottsplatsen och kartlägga de inblandade parternas liv, dels dygnen innan kvinnan avled, dels deras bakgrund", säger hon enligt pressmeddelandet.