Mannen greps under söndagsförmiddagen.
Polisen går inte ut med när och var våldtäkten ägt rum eller om förövare och offer kände varandra sedan tidigare.
– Ingen av personerna är hemmahörande i Lycksele kommun. I övrigt pågår utredningsåtgärder, säger Johan Dahlberg, polisens jourhavande förundersökningsledare, till tidningen. (TT)