Helgen den 2–3 september greps mannen av polis. I mitten av förra veckan häktades han på sannolika skäl misstänkt för våldtäkt.
Det misstänkta brottet påstods ha skett i mannens bostad samma helg som gripandet.
Under fredagen meddelade åklagare Anna Lundberg att förundersökningen läggs ned. Mannen har även släppts ur häktet.
– Jag har fattat det beslutet för att det inte går att bevisa de objektiva förutsättningarna för att brott ska ha varit begånget, säger Anna Lundberg till Västerbottens-Kuriren.
Hon vill inte ge några detaljer kring beslutet.
– Det vill jag inte göra för då diskuterar jag sekretessbelagd information. Som åklagare tänker jag alltid utifrån en åtalsprövning: Skulle det här hålla i domstol? Finner jag att utifrån den bevisning som finns att så inte är fallet är det mitt ansvar som åklagare att lägga ned utredningen, säger Anna Lundberg.
VK har varit i kontakt med mannens advokat, Jakob Reimhagen. Han bekräftar att mannen har släppts ur häktet men vill inte ge några kommenterar.