Kammaråklagare Olof Calmvik misstänker att fler personer varit inblandade i mordet.
– Det finns dock omständigheter som tyder på att ytterligare en person har varit inblandad i händelsen, säger han i ett pressmeddelande.
Mordoffren är en man och en kvinna som påträffades svårt skadade i anslutning till sin bostad i Hallonbergen under tisdagsmorgonen. Kvinnan avled på platsen och mannen något senare på Karolinska sjukhuset.
En poliskälla har tidigare berättat för Nyheter Idag att kvinnan fick halsen avskuren.
– Det var jävligt brutalt. Båda ihjälhuggna. Kvinnan i lägenheten hade halsen avskuren. När polis kom till plats sköt man mot en person. Han satt gränsle över mannen och högg med kniv, då sköt polisen mot honom men missade, säger källan.
Tre män 16, 20 och 21 år gamla anhölls i tisdags. Ytterligare en person delgavs misstanke om brott men släpptes på fri fot samma dag och är inte längre misstänkt för brott.
Enligt handlingar från domstolen som Fria Tider tagit del av är de tre häktade männen svenska medborgare med utomeuropeisk invandrarbakgrund.
Två av männen är afrikaner, barn till invandrare som kommit till Sverige från Etiopien respektive Kongo Kinshasa. Den tredje mannen, 20-åringen, är barn till invandrare från turkiska delen av Kurdistan respektive Libanons huvudstad Beirut.
Ingen av männen är känd av polisen sedan tidigare för någon grövre brottslighet. En av dem, 20-åringen, misstänktes 2013 för snatteri men blev aldrig åtalad för brott. Tillsammans med 21-åringen har han även bötfällts för smärre förseelser, som att ha glömt använda bilbälte när man åker bil eller ha hjälm på sig när man åker moped.
Enligt Aftonbladet har två av de misstänkta figurerat i en annan mordutredning, mordet på en 25-åring i Stockholm tidigare i år. Enligt andra medieuppgifter kan mordet ha varit ett sätt att tysta ett vittne inför en mordrättegång.