The resolution was put forth by the City of North Battleford at the SUMA convention in Saskatoon.
But the vote wasn't unanimous, with some delegates saying it would be an expensive and fruitless endeavour.
The vote at the SUMA convention comes less than a month after a report by the Inter-American Commission on Human Rights noted that aboriginal women in Canada are murdered or disappear at a rate four times higher than their representation in the population.
Canadian activists have been pressing the federal government for just such an inquiry.
The federal Conservatives have said dozens of studies have already been done and the government has pledged money for programs aimed at stopping violence against aboriginal women and girls. (CKOM)