Det misstänkta våldtäktsförsöket ska ha inträffat den 8 juni, och dagen därpå greps och anhölls mannen.
Han förhördes under helgen och tilldelades samtidigt en offentlig försvarare.
Åklagaren menade att mannen skulle kunna undanröja bevis, eller på annat sätt försvåra utredningen, och begärde därför honom häktad.
I sin häktningsframställan ville åklagaren dessutom se vissa restriktioner, gällande bland annat mannens möjlighet att ta emot besök, brev eller elektronisk kommunikation.
Skellefteå tingsrätt gick på åkagarens linje och beslutade under måndagen att häkta mannen och gå med på de begärda restriktionerna.
Åtal ska vara väckt senast den 26 juni.