Den misstänkte mannen satt frihetsberövad under ett dygn innan han släpptes efter beslut av åklagare.
En man greps av polisen samma kväll, inledningsvis var det en mera allvarlig brottsrubricering.
Mannen satt anhållen ett dygn då polisen genomförde olika utredningsåtgärder, bland annat flera förhör.
– Därefter tog åklagare beslut om att mannen skulle släppas. Det kvarstår brottsmisstankar, utredningen fortsätter och rubriceringen är sexuellt ofredande, säger Marie Kristiansson vid polisen i Skellefteå.