First Nations National Chief Cindy Woodhouse Nepinak said Canada and First Nations must work together to ensure the legislation passes before the next election.