While the testimony of aboriginal women pointed to poverty as the main cause of violence, NDP committee member Mylene Freeman said the report failed to emphasize it as the root cause.
The Conservatives say they have given Justice Canada $10 million over two years to help police forces better respond to cases involving aboriginal women.
NDP members say the report only lists what has been done already, while providing only vague recommendations going forward.
A spokesperson for Rona Ambrose, the minister responsible for the status of women, was not immediately available.
More than one in 10 aboriginal women reported being the victim of a violent crime in 2009, says Statistics Canada.
More than 150 aboriginal women were killed between 2000 and 2008.
The 78-page report recommends greater emphasis on counselling the relatives of lost women and improving the cultural training for police and other social service workers who work with aboriginal women.