The men, who were arrested in Bradford yesterday, have been bailed until December.
National Crime Agency officers quizzed the men on suspicion of trafficking for the purposes of sexual exploitation.
The offences are alleged to have involved two girls, aged 16 and 17.
The National Crime Agency launched Operation Stovewood, an investigation into child sexual exploitation in Rotherham between 1997 and 2013, after an independent report suggested 1,400 children were abused while those in authority failed to act.
Chesterfield Road Sheffield: Man who spent 12 hours on roof is sentenced in court for affray and harassment
The Long Blondes: Leadmill cancel gig after allegations surface against band creator Dorian Cox
Chapeltown Sheffield rape investigation: 16-year-old arrested over assault of girl, 13, is bailed
Yorkshire Water announces hosepipe ban as Government prepares to declare drought in UK
‘Forgetful’ Sheffield drug smuggler who changed his story about £720,000 Class-A haul jailed
So far, nine arrests have been made as part of the operation.