Han har suttit häktad som misstänkt för brukande av falsk urkund, grovt brott.
– Det fanns inte längre tillräckliga häktningsskäl. Utredningen är inte nedlagd, säger kammaråklagare Agneta Roos.
Fartyget bordades den 3 maj under färd in i Östersjön. Kustbevakningen uppgav då att man följt fartyget en tid och att det funnits med på flera sanktionslistor, bland annat EU:s och Storbritanniens.
Det ligger kvar utanför den skånska kusten och är belagt med nyttjandeförbud eftersom det saknar registrering.
– Det är ganska komplicerat. Man måste hitta ett land att flagga in i och så måste det landet eller någon som de har auktoriserat göra sin tillsyn, säger sektionschef Lotta Taxén vid Transportstyrelsen.