Terence Darrell Kelly, from Western Australia, was brought before a local court on Thursday, ABC added.
Kelly had been in police custody for two days, after being admitted to hospital briefly because of self-inflicted injuries while in custody.
The little girlâs disappearance had gripped Australia, where many families take camping trips. Abductions are rare in the country.
On Wednesday, police found Smith alone in a locked room in a house in Carnarvon, just seven minutes from where she lived with her mother, stepfather and baby sister. The suspect was not in the house, but was apprehended nearby shortly afterwards.
Police on Thursday released the audio of the moment officers entered the room where she was allegedly being held, asking her name to confirm she was the missing girl.
Local police described her rescue as âthe miracle we all hoped forâ while Western Australia Premier Mark McGowa called it âgreat news and uplifting for the entire country, especially for those who put their life and soul into finding Cleo."
Read more: