Den misstänkta våldtäkten ska ha begåtts någon gång under förra veckan. De två männen, som är 19 respektive 20 år, kunde gripas tidigare den här veckan.
Enligt Skatteverket är den yngre mannen född i Serbien och Montenegro. Han kom till Sverige för tio år sedan och är idag medborgare. 20-åringen är född i Sverige men hans föräldrar kommer från forna Jugoslavien.
Den senare dömdes i maj 2013 till ungdomstjänst i 40 timmar för att ha misshandlat en kvinnlig skolkamrat. Han blev så kränkt när hon sade åt honom att hans föräldrar uppfostrat honom illa att han kastade en stol på henne.
Inger Olsson vid polisen vill inte ge många detaljer om utredningen men uppger för Hallandsposten att den utsatta flickan är under 18 år. Offret och förövarna ska också ha varit bekanta med varandra sedan tidigare.