Van Der Plaat, who has always denied the offending, was released from prison in 2010 on strict conditions.
But in 2012 he was recalled after he was caught making an intimate visual recording of a young girl.
He was denied parole repeatedly after that but was released at the end of his sentence - as New Zealand law requires - in May 2016.
The Parole Board imposed strict conditions for the first six months of his release.
Corrections then applied to the High Court for an extended supervision order with full time GPS monitoring for five years.
The order states Van Der Plaat is not to have any contact whatsoever with anyone under 16.
The Herald has learned that residents have contacted police recently, concerned about Van Der Plaat's behaviour.
One person who lives on his street said he had been seen in various places where they believe he is not supposed to be.
Concerned, she posted his photo and details on a community Facebook page.
Screenshots of the post and responses have been sent to the Herald.
"This post is not to start a lynch party but to protect the kids in the community," the neighbour said.
She revealed she had been in touch with local MPs about the issue of Van Der Plaat living in the community and his behaviour.
Her post included a photograph of Van Der Plaat, with advice on calling 111 if he was spotted in the neighbourhood.
Soon after it was posted a house in West Auckland was targeted.
A fence was covered in graffiti and "firebombs" were thrown onto a roof.
It is understood it was not Van Der Plaat's address - but the house was targeted after a wrong address was posted on social media.
"Yes the convicted pedo ... isn't worth the oxygen he breathes and I tell him my thoughts every time I run into him," a woman who lives near the attacked house later wrote on Facebook.
"But to the mob that destroyed property, threw eggs and whatever else - have some consideration for the neighbours.
"Waking up to eggs over your driveway is pretty sh*t to be honest.
"No one wants him here, but there's nothing anyone can do ... just please think before you go upsetting any more neighbours please."
The Herald has chosen not to name the street Van Der Plaat lives on.
Other West Auckland residents posted that they had seen him in other streets.
Corrections, which monitors Van Der Plaat, provided a statement to the Herald about the matter.
Northern region operations director Ali Rei said the safety of the community was top priority.
"No offender would be permitted to reside at an address if it was considered that their risk could not be safely managed and public safety upheld," said Rei.
"Prior to this individual's release from prison, Corrections worked extensively with the residents of [West Auckland] in regard to informing them of this individual's release and facilitated on-going communication with concerned residents.
"We also met with local MPs and visited schools, early childhood centres and neighbours prior to his release.
"We would like to thank the community for continuing to have constructive conversations with our local Community Corrections when they do have questions or concerns."
Rei "fully" acknowledged that the location of offenders could be a concern for communities, and said Corrections was committed to "ongoing engagement to better build the public's understanding of how we work with service providers to safely manage community-based offenders".
If any members of the community had any questions, Rei encouraged them to contact Tea Roache-Malo on 021 2453742 or Kerrie Anderson on 027 451 0871.
"We are also happy to meet with any concerned residents in person," said Rei.
