Båda männen är på sannolika skäl misstänkta för mordet, säger åklagaren Alexandra Bittner till TT.
Dödsskjutningen skedde den 31 maj, då flera personer på eftermiddagen larmade om skottlossning nära stadsdelens tunnelbanestation. Den skjutne fördes svårt skadad till sjukhus där han avled.
De två männen greps i torsdags. Enligt uppgifter till Aftonbladet ska de ha rymt från ett Sis-hem.
Sedan tidigare sitter en man häktad misstänkt för medhjälp till mord medan en fjärde person är häktad i sin utevaro för mord.
På Statens institutionsstyrelse (Sis) särskilda ungdomshem placeras barn och unga enligt LVU eller om de dömts till sluten ungdomsvård enligt LSU.