The suspected rape allegedly took place just outside central Luleå in a home and shortly afterwards the two men were arrested.
The prosecutor has now requested that both men be detained and the police are working to clarify what has happened.
- We have to do.
There are witness statements to take care of, we will wait for some clues.
Some technical evidence, says preliminary investigation leader Fredrik Hansson.