Den misstänkta våldtäkten ska ha inträffat i Boden under helgen och fyra män greps efter detta. De misstänktes då för grov våldtäkt mot en kvinna.
De fyra männen är nu släppta och rubriceringen är ändrad från grovt brott till en lägre brottsrubricering.
– Bevisläget är inte jättebra, säger kammaråklagare Lindha Strömberg, som fattat beslutet.
Samtliga av de fyra männen förnekar brott. Lindha Strömberg uppger att de alla fortfarande är misstänkta och att hon nu inväntar analyssvar från NFC, nationellt forensiskt centrum.