Enligt åklagaren har misstankarna mot mannen försvagats och det finns därför inte skäl att begära honom häktad, skriver Åklagarmyndigheten i ett pressmeddelande.
Men mannen kommer inte att sättas på fri fot.
Han tas "omedelbart" i förvar eftersom det finns ett tidigare beslut om utvisning, uppger myndigheten.
Åklagaren kommer inte ge ytterligare kommentarer i ärendet.
Den huvudmisstänkte Rakhmat Akilov, 39, häktades tidigare under tisdagen misstänkt för terrorbrott genom mord.
