Männen, 36 och 37 år, greps på måndagen i Rotherhamområdet.
South Yorkshire-polisen sa att gripandena var en del av en utredning av anklagelser om sexuellt utnyttjande av barn i Rotherham.
Tre män i åldern 35, 38 och 39 år, arresterade i Goole i East Yorkshire, i november som en del av samma undersökning, är fortfarande ute på borgen.
Två män som arresterades på grund av misstanke om sexuella brott mot minderåriga flickor mellan 1994 och 2003 har friställts.