– Jag anser att det inte fanns häktningsskäl så jag har hävt anhållandet, säger jouråklagaren Elin Björkén.
Hon säger att misstankarna mot dem kvarstår och att förundersökningen fortsätter.
De fyra greps i onsdags kväll. De anhölls senare misstänkta för brott mot skyddslagen och försök till grovt vapenbrott.
Åklagaren är mycket förtegen om utredningen. Hon vill inte närmare utveckla vad misstankarna rör och vill inte heller säga något om de misstänkta.
Vidsel är Europas största provområde över land, och där testas bland annat flyg- och robotsystem.