"In the past we have often been dismayed at the low conviction rates and insignificant sentences given for using violence against women and children in the criminal court."
Ms Warren-Clark also warned the orders would only be useful if properly enforced.
"Protection orders provide good safety mechanisms for whanau but only if the family uses their order and breaches the perpetrator, the police act on each and every breach - arresting not warning - and then these perpetrators are held accountable by our judges with sentences which are monitored by the Department of Corrections."
Breaches of orders would be punished by up to six months' imprisonment or a fine of up to $5000. If an offender was convicted of contravening an order at least twice in a three-year period, they could be imprisoned for up to two years.
In a press release, Justice Minister Judith Collins said the Government was committed to putting victims at the heart of the criminal justice system.
"Victims of serious crime deserve peace of mind, so they can recover and move on with their lives," Ms Collins said.
"Introducing non-contact orders is one more way to ensure victims feel safe and protected from further offending."
Mrs Collins did not respond to questions put to her by the Bay of Plenty Times.
Before the change, protection orders were only available if a victim had been in a domestic relationship with the offender or if a victim was being harassed by an offender and parole conditions were also limited to six months beyond the statutory end date of the sentence.
The Ministry of Justice estimated about 10 orders would be issued each year but expected the number to be higher in the first year because of the number of pre-existing eligible victims who may wish to seek an order.