Liberal Premier Stephen McNeil said Saunders's death is a tragic reminder of a serious issue.
"I commend the federal government for its efforts so far, but I urge my federal colleagues to take this work one step further," McNeil said Thursday in a joint statement with the leaders of the Progressive Conservatives and NDP.
Saunders, a 26-year-old Inuit woman from Labrador, was studying at Saint Mary's University in Halifax when she vanished last month. At the time, the honours student was writing her thesis on murdered and missing aboriginal women.
Her remains were found by the side of a New Brunswick highway two weeks after her disappearance. Blake Legette, 25, and his 28-year-old girlfriend, Victoria Henneberry, are charged with first-degree murder in her death.
It is estimated there are hundreds of cases of missing and murdered aboriginal women dating back to the 1960s. A United Nations human rights investigator called that statistic disturbing last year during a fact-finding visit to Canada in which he also urged the federal government to hold an inquiry.
Canada's provincial and territorial leaders backed the request for a formal inquiry into the issue after meeting with aboriginal leaders last July. The pressure on Ottawa to act has continued to mount since Saunders's death.
The federal Conservatives say they renewed funding to combat violence against aboriginal women in their recent budget, and have so far resisted pleas for an inquiry.
A special parliamentary committee has also been studying the issue, but Nova Scotia Tory Opposition Leader Jamie Baillie said the time has come for a full-fledged national inquiry, calling it "an important next step."
NDP Leader Maureen MacDonald said Saunders's death highlights what she calls a troubling pattern of violence against women that needs to be addressed by all levels of government.
"Efforts must be made to examine and understand more fully what steps must be taken to end the unacceptable rate of death and disappearance among aboriginal women in Canada," she said.
The provincial government said McNeil has written to the federal ministers of justice, aboriginal affairs and the status of women expressing the need for an inquiry.
Also on HuffPost