Den påstådda våldtäkten ska, enligt målsägaren, ha inträffat någon gång vid 18-19-tiden på onsdagen.
- Det är en överfallsvåldtäkt och det är ett fullbordat brott, sade åklagaren Ulrika Schönbeck, som leder förundersökningen till NSD i torsdags.
Sent på fredagseftermiddagen tog Schönbeck beslutet att släppa de båda männen, 62 respektive 49 år gamla, på fri fot.
- Det finns inte tillräckligt starka skäl att hålla dem frihetsberövade. Utredningen fortsätter dock mot männen, säger Schönbeck.
19-åringen har varit på sjukhuset för undersökning. Han kände igen och kunde peka ut de misstänkta gärningsmännen för polisen.
De båda misstänkta förnekar brott. Båda männen är välkända av Bodenpolisen.