Araberna, som är 22 respektive 23 år gamla, tvingade enligt åklagaren till sig orala och vaginala samlag med flickorna.
Den 13-åriga flickan ska först ha tvingats genomföra oralsex på den ene gärningsmannen. Därefter tryckte han enligt åtalet upp henne mot ett träd, höll fast hennes ben och fullbordade den vaginala våldtäkten.
15-åringen utsattes samtidigt för en liknande behandling av den andre araben, enligt åtalet. Efter att ha tvingat flickan att suga på hans penis ska han ha knuffat och tryckt ner henne mot marken, dragit ner hennes byxor och trosor, särat på hennes ben, lagt sig över henne med hela sin kroppstyngd och våldtagit henne.
Flickorna har bland annat fått rivmärken och blåmärken på grund av misshandeln.
Männen, som har suttit häktade sedan 13 juni och har tolkbehov på arabiska, åtalas nu för våldtäkt och våldtäkt mot barn alternativt våldtäkt respektive sexuellt ofredande och våldtäkt. De nekar till brott.