De tre männen misstänks för relativt storskalig systematisk vrakplundring och störning av flera vrak, däribland vrak efter äldre örlogsskepp i Östersjön.
"De är fortfarande misstänkta men det finns inte skäl att ha dem fortsatt frihetsberövade", skriver kammaråklagare Robert Knutsson på åklagarkammaren i Kalmar i ett pressmeddelande.
Männen anhölls i torsdags efter en husrannsakan där ett större antal föremål beslagtogs.
Misstankarna mot männen väcktes initialt efter en kontroll som Kustbevakningen gjorde den 10 juli, då de hade bärgat föremål från ett vrak utanför Öland.