Ms Parata said common sense needed to prevail in such situations.
"I have asked the NZTC to rapidly reassess how they process the deregistration of teachers, to ensure that the sort of situation that was revealed over the weekend does not happen again.''
Ms Parata said it was important the public continued to have confidence in the teaching profession.
"I made it clear to the NZTC today that the sort of instances revealed over the weekend undermines that confidence, which has an impact on all teachers.
"The NZTC gave me an undertaking that they would move to process cancellations of teacher registrations where such teachers had serious convictions against them as quickly as possible in the future,'' Ms Parata said.
A Northland principals association head has defended the council for not striking out Parker, saying they took the "sensible and safe'' way.
Te Tai Tokerau Principals' Association president Pat Newman told the Northern Advocate that Parker had been in jail since being arrested, and it was impossible for him to have been teaching.
Removing him from the register required a disciplinary hearing, for which the council would have to interview children and witnesses, Mr Newman said.
"I am sure the Teachers Council looked at all the safety aspects and what was best in the interest of students.''
Teachers Council manager of teacher practice Andrew Greig told the Herald on Sunday the process took time because it was important that due process was followed and natural justice occurred.
Only the Disciplinary Tribunal could remove a teacher from the register, which would consider Parker's case once sentencing notes were available.
"Because the tribunal is able to use the sentencing notes and witness statements as evidence, it means that witnesses do not have to be called before the tribunal.''