The issue has come into national focus following reports of child rape and the abuse of women in Aboriginal communities.
There have also been calls for immediate action to quell gang violence in the remote Northern Territory community of Wadeye.
Ms Martin has already announced police numbers in the community will be boosted to deal with the unrest.
Mr Brough wants state and territory governments to meet with him next month to draft a national strategy on law and order in indigenous communities.
But the Federal opposition spokesman on indigenous affairs, Chris Evans, says Mr Brough has to focus on the causes, not just the symptoms, of indigenous violence.
“Well I hope something constructive comes out of it and quite frankly telling Clare Martin what she can and can't talk about at the meeting is not a constructive way forward. Mal Brough has got to show leadership, which doesn't mean just highlighting the problems. What's Mal Brough's solution apart from more police?” Mr Evans said.