Mannen förhördes av polisen under eftermiddagen igår, enligt uppgifter från Solna tingsrätt.
Den mördade kvinnan hade nyligen fött barn. Hon syns på bilder i sociala medier tillsammans med den nu misstänkte mördaren. På en bild från i somras är hon höggravid och Skatteverket bekräftar för Fria Tider att hon födde barn sista juli i år.
Kvinnan och 29-åringen bodde, enligt folkbokföringen, sambo. 29-åringen tog så sent som förra hösten ut skilsmässa från en annan kvinna.
Den misstänkte mördaren invandrade till Sverige från Eritrea 2009 och han är inte svensk medborgare.