The man was detained in Birmingham by West Midlands Police on Sunday after the 15-year-old girl was reported missing on Saturday.
The girl was found, and the man was then interviewed and released on police bail.
Nottinghamshire Police is now dealing with the incident and investigations continue.
This investigation is active and people should not post any comments that may lead to the prejudice of any future trial. If you do, this may constitute contempt of court, which is punishable by prison time.