The vote for parliament would enshrine in the constitution a body to advise the government on matters relating to indigenous peoples.