Tonårsflickorna ska ha hållits fångna på en adress i centrala Falkenberg under ett dygn.
En eller flera av tjejerna ska ha blivit utsatta för våldtäkt av de två männen, som greps efter att en av flickorna lyckats fly och larma allmänhet.
– Det har funnits någon form av ytlig bekantskap mellan av en tjejerna och en av gärningsmännen sen en kort tid tillbaka, säger FU-ledare Lars-Gunnar Perlinger.
– Misstankegraden har inte försvagats om man säger så. Det här kommer att bli en omfattande utredning och förutsättningarna för åtal ser goda ut, säger Jon Lindahl, åklagare. till SVT.
De båda männen förnekar brott.
Hallands nyheter var först med att rapportera om var flickorna är hemmahörande.