Den ena mannen, som är i 30-årsåldern, misstänks för våldtäkt mot barn. Den andre mannen, i 35-årsåldern, misstänks för våldtäkt och våldtäkt mot barn.
Enligt tidigare uppgifter från polisen rör det sig om två brottsoffer, där den ena är under 15 år och den andra över 15 år.
Brotten som männen misstänks för har skett natten mellan måndag och tisdag i centrala Falkenberg, enligt häktningsframställningarna.