Våldtäkten inträffade på onsdagskvällen i Kalix centrala delar, och männen greps snabbt efter det misstänkta övergreppet. Två av männen är födda 1996, en är född 1987 och den fjärde är född 1981. Målsägaren är i 20-årsåldern och bosatt i Luleåtrakten.
Samtliga fyra män häktades av jourdomstol i söndags, alla nekade till anklagelsen.
Enligt polisens förundersökningsledare Lotta Daniels har kvinnan undersökts och teknisk bevisning är säkrad.
– Den fortsatta utredningen innebär att vi inväntar resultaten från Statens kriminaltekniska laboratorium samtidigt som förhör med de misstänkta fortsätter, säger Lotta Daniels.
Ingen av männen är sedan tidigare misstänkta för liknande brottslighet. Lotta Daniels säger vidare att brottet skedde under en privat fest. Hon säger också att målsägaren mår psykiskt dåligt.
Förundersökningsledare är kammaråklagare Ulrika Schönbeck.