De två männen är enligt åklagarmyndigheten i 20 respektive 30-årsåldern och den misstänkta våldtäkten ägde rum i Tanums kommun.
– Jag kan inte säga i vilken typ av miljö, men det är utomhus, säger polisens presstalesperson August Brandt.
Förhör kommer nu att hållas med de misstänka och med målsägandena.
– Vi kommer se över om det finns övervakningsfilmer och fler vittnen som kan ha gjort iakttagelser, säger August Brandt.