Det råder stor sekretess om vad som hände på Prästholmen i Boden natten mellan den 17 och 18 april.
Både åklagare och advokater har yppandeförbud så länge utredningen pågår och häktningsförhandlingarna skedde bakom stängda dörrar.
Samma land
Men både 23-åringen och 17-åringen, som kommer från samma land, misstänks för grov våldtäkt och rån.
De greps och anhölls i onsdags. 23-åringen är asylsökande och bosatt på Prästholmen i Boden. 17-åringen är bosatt i Nacka.
Enligt källor till NSD finns ytterligare en misstänkt gärningsman som ännu är på fri fot. Denne är bosatt söderut.
Mer än två år
Åklagare Rickard Finnberg ville att männen skulle häktas på grund av att grov våldtäkt ger mer än två års fängelse, samt att det kunde försvåra utredningen om de försattes på fri fot.
Båda männens försvarare, Magnus Eriksson och Jan Wennerbrandt, bestred häktningen eftersom deras klienter hävdade att de är oskyldiga.
Men tingsrätten gick helt på åklagarens linje och häktade männen.
Ljuger
När 17-åringen fick beskedet sa han att han inte förstod.
- Jag förstår inte varför jag inte släpps fri. Jag är oskyldig och ska överklaga. Den person som påstår att jag våldtagit honom ljuger. Jag vill att han ser mig rakt i ögonen och säger att jag våldtagit honom.
Jan Wennerbrandt förklarade då att han senast på tisdag ska besöka sin klient i häktet och diskutera om en överklagan kan bli aktuell.
Religiösa motiv
Enligt uppgifter till NSD är offret en man i 20-årsåldern och våldtäkten handlade inte i första hand om sex utan om ett psykiskt och fysiskt övergrepp.
NSD:s källor pratar om att det finns etniska och religiösa motiv till brottet.
Detta kunde ingen bekräfta eftersom alla var förhindrade att uttala sig.
Åtal mot männen ska vara väckt senast den 4 maj klockan 11.