Frisläppandet bekräftas av åklagare Alexandra Bittner för Länstidningen Södertälje.
Tonåringarna häktades skäligen misstänkta för mord, vilket innebar att åklagaren inom en vecka behövde presentera nya bevis för att kunna häkta dem på sannolika skäl, den högre misstankegraden.
– Det var min bedömning att vi inte gjorde det, säger hon till tidningen.
Alexandra Bittner uppger att de två tonåringarna däremot fortfarande är misstänkta i utredningen.
Flera mord och mordförsök skakar Sveriges "tryggaste" kommun
Ett mord och flera mordförsök har skakat om Salem den senaste tiden. Och få vågar prata öppet om hur de känner i det som en gång var Sveriges tryggaste kommun.
Det är få som vill prata öppet om den senaste tidens våldsdåd i Salem, allra minst efter dödsskjutningen av en man vid en skogsdunge i Salem i måndags kväll. Enligt polisen var han i 20-årsåldern.
Flera personer har gripits misstänkta för inblandning i mordet, uppger polisen.
Drygt en månad tidigare sköts en annan ung man i ett bostadsområde i centrala Salem. Han skadades allvarligt, men överlevde. En annan ung man kunde gripas senare samma kväll.
En kvinna väntar vid en av busskurerna vid Salem centrum. Framför sig har hon en barnvagn med plats för två. Hon tvekar först när tidningen vill ställa några frågor om hur hon upplever den senaste tidens våldsdåd i kommunen, som utsågs till Sveriges tryggaste 2010 enligt Sveriges kommuner och regioner (då landsting). Men hon svarar på några frågor så länge hon får vara anonym.
– Den här utvecklingen är skittråkig, framför allt med tanke på att jag nu har två små barn, säger den 31-åriga kvinnan.
Hon berättar att hon växt upp i Rönninge, och att hon flyttade tillbaka hit för några år sedan när hon fick egna barn.
– Det har ju varit en trygg kommun – åtminstone när jag växte upp. Men senaste tiden har det visat sig vara något annat, säger hon.
Flera våldsdåd
Förutom mordet i veckan och mordförsöket för en månad sedan har Salem skakats av flera andra våldsdåd den senaste tiden.
En man i 35-årsåldern blev utsatt för ett mordförsök i närheten av Salem centrum i mars – mitt på ljusa dagen. Han tog sig in till en av de närliggande bostadshusen där han kunde få hjälp att larma blåljuspersonal.
Knappt ett år tidigare besköts ett radhus i Salem där två män skadades.
Det har ju varit en trygg kommun
Krisledning aktiverad
Det innebär att kommunens medarbetare rör sig ute i Salem och Rönninge. De kan hjälpa till om man känner oro eller vill prata med någon om det som hänt.
Kommunens medarbetare bär gula västar.
Även kyrkan håller öppet.
För oro om händelsen kan man vända sig till 1177 vårdguiden.
För att få tips om hur man pratar med sitt barn om det som skett hänvisar kommunen till lillakrisinfo.se samt Rädda barnen.
Källa: Salems kommun
En man i 20-årsåldern sköts till döds vid en skogsdunge i Salem.
Albin Tingstedt