The Sheffield schoolgirl remains in the care of police and officers will continue to question her after she was missing for a week.
She was found safe in Bradford on Monday evening, and officers were questioning men aged 37, 41 and 43 from the city last night.
A South Yorkshire Police spokeswoman said the men have been bailed pending further inquiries.
She said: “The girl remains in the care of the police and officers will continue to speak to her today about where she had been until she was found safe in Bradford by South Yorkshire Police officers on Monday evening.”
The girl was found on her own in Bradford city centre’s Centenary Square, having been missing since the previous Monday.