A DNA test on the two alleged abductors showed they were not the girl's biological parents.
The couple was detained for questioning and kept changing their stories about how the girl, a fair-skinned blonde with green eyes and no resemblance to the Roma camp residents who kept her as their child, came to live with them, the website of the Athens newspaper Ekathimerini reported.
Police said the Roma couple also obtained a copy of the child's birth certificate from municipal authorities.
There was no information on where or when the girl was kidnapped, although she might have been taken as a newborn.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Reindeer recovered after escaping from Santa during lighting ceremony