The federal government tabled legislation Thursday that could see more than 45,000 Canadians recognized as status Indians under changes to the Indian Act.