17-åringen och 18-åringen greps i Malmö på torsdagskvällen misstänkta för brott som inträffat tidigare samma kväll i en bostad i Ystad kommun. Senare anhölls de.
Enligt Sydsvenskan greps båda på ett tåg vid Malmö central.
Den 17-åriga tonårspojken är misstänkt för försök till våldtäkt mot barn, och den 18-åriga mannen misstänks för våldtäkt mot barn.
De två målsäganden är flickor under 15 år.