For the first time, the action plan sets targets for ending violence, including a 25 per cent annual reduction in female victims of intimate partner homicide.
Ending violence will require a change in attitudes and the plan also sets targets for convincing more people across the community to reject violence against women.
A dedicated Aboriginal and Torres Strait Islander action plan charts a path to reducing, and ultimately ending, pervasive rates of family, domestic and sexual violence in Indigenous communities.
It is the first dedicated plan which acknowledges that underlying causes of violence in First Nations communities are different to those for non-Indigenous Australians, and was developed in partnership with Indigenous advisory bodies.
One in three Australian women has experienced violence by a partner, other known person or a stranger after the age of 15.
Indigenous women are 34 times more likely to be hospitalised because of violence than non-Indigenous women, report three times as many incidents of sexual violence and are more likely to be killed due to assault.
Aboriginal and Torres Strait Islander men also experience extremely high rates of violence, both as children and as adults.
Governments at all levels have committed to develop resources to address coercive control, provide services in prisons and detention centres for Indigenous people who are victims and perpetrators of family violence and bolster trauma-informed models of support.
An Aboriginal and Torres Strait Islander men's advisory body will be established to provide leadership on issues such as family violence, gender equality, programs and services for men, boys and men's issues in general.
A national peak body for Indigenous family safety will also be established and the Commonwealth will investigate the feasibility of an Aboriginal and Torres Strait Islander Family, Domestic and Sexual Violence Commissioner.
Governments also committed to funding education and training on family and sexual violence for community workers, health professionals and those in the justice sector.
Social Services Minister Amanda Rishworth said the plans would help create real and lasting change.
"No woman or child should live in fear from violence," she said.
"No woman or child should have their lives terrorised by someone who professed to love and care for them.
"No woman or child should have their lives ended prematurely due to that violence."
13YARN 13 92 76
Aboriginal Counselling Services 0410 539 905
1800 RESPECT (1800 737 732)
Lifeline 13 11 14
National Sexual Abuse and Redress Support Service 1800 211 028