Erika Kacikova was "found safe and well, on her own in Centenary Square in Bradford city center," a South Yorkshire police spokesman said.
Sheffield and Bradford are 50 miles apart.
An unidentified Bradford man, 41, was arrested on suspicion of child abduction, the third arrest in the police investigation. Another man, 37, was in police custody after being arrested earlier Monday in Bradford, and a 22-year-old Bradford man was released on bail after his arrest, the British tabloid The Mirror reported.
More than 50 police officers were involved in the search for the girl.
"It's fantastic news that we now have Erika safe," Detective Inspector Helen Tate, in charge of the hunt, said.