"Ett intensivt utredningsarbete pågår för närvarande hos polisen", uppger Åklagarmyndigheten i ett pressmeddelande.
Mannen häktades som skäligen misstänkt av Solna tingsrätt till och med 11 februari. Det är den lägre misstankegraden.
Offret hittades skjuten i ett trapphus i Rinkeby efter att polis larmats strax efter klockan 22 på lördagen den 29 januari. Polisen meddelade senare under natten att mannen hade dött.