Cambodian authorities alleged Ms Vermaat destroyed the statue after she went missing inside the Bayon temple last Thursday night.
A statement from the Apsara Authority said her tuk-tuk driver had asked the local tourist police service for help finding her. She was found early on Friday morning.
Ms Vermaat was detained by police for questioning but was later released, the Cambodia Daily reported.
Shortly afterwards, authorities found the 1m-high Buddha statue had been broken into four pieces at the Bayon temple.
The Apsara Authority then sought to take her back into custody, but she had already left the country.
The Cambodia Daily said the statue dated back to the reign of Jayavarman VII, in the 12th century. It was already broken into several pieces when it was discovered, and was restored in 1988 to be displayed at Bayon.
However, the Phnom Penh Post reported the statue was a replica dating back to 1988. The paper said the temples at Angkor Wat were filled with replicas due to widespread looting and war.
She admitted she had pushed over the statue, saying it "didn't belong" in the temple.
Ms Vermaat said she had been travelling alone and spoke to local police after leaving the temple, who later let her go.
A Ministry of Foreign Affairs and Trade spokesman confirmed Ms Vermaat had returned to New Zealand and had contacted the ministry.
However, although she was a permanent resident of New Zealand, she was not a citizen, and was therefore "referred to her own embassy".
A spokesman from the Netherlands Embassy in Wellington said they did not comment on individual issues, but he confirmed the embassy had not received any requests from Cambodian authorities to organise compensation for the broken statue.
"So far we have not been in contact with Cambodian authorities and we are not going to actively contact Cambodian authorities.
"If they have a request they will find us or they will find Dutch authorities."
- additional reporting Matthew Backhouse