The man, who is in his 20s, from Hertfordshire, was arrested on New Years Eve and taken to Gablecross police station in Swindon for questioning.
He was released this morning pending further enquiries.
The 14-year-old girl disappeared on December 29 and was found on December 31 safe and well.
More news from Hertfordshire
We are your go-to destination for breaking UK news, real-life stories from communities across the country, striking images, and must-see video from the heart of the action.
Follow us on Facebook at for the latest updates and developing stories, and stay connected on X (Twitter) the for live coverage as news breaks across the UK.