The allegations were initially investigated by police in 2005 but no charges were laid.
The woman again complained to the church in 2016 and a tribunal was convened.
A decision to depose Van Wijk was made in December 2016 but it was appealed and eventually upheld.
Now, police have confirmed to The Marlborough Express newspaper that the investigation is now being independently reviewed.
Senior Sergeant Ciaran Sloan was unavailable to comment today.
In a statement, Anglican Diocese of Nelson vicar general Tim Mora said the church deeply regretted "the actions that led to the revoking of the ordination".
"They arose because of the serious failings of someone called to be an ordained minister of the church and it is a significant breach of trust and hurt for the complainant," he said.
Mora said that the church took the action to "demonstrate that the church is serious about ministry standards and the conduct of those ordained to Holy Orders".
"The church is regularly reviewing its procedures to ensure in so far as possible that such conduct never happens again," Mora added.
Anglican churches across New Zealand have been informed of the decision.
Parishioners understand that Van Wijk has left the Marlborough region.