The legislation would change the name of the Navajo Nation to Dine Nation and would have the president and all departments, divisions, agencies and entities of the tribe use the phrase “Dine Nation” in describing the lands and people.