Navajos born in remote areas of the Navajo Nation say getting a birth certificate to access retirement and health benefits has been a struggle under Arizona's strict regulations.
KNAU-FM reported most residents born before the 1970s were commonly delivered at home without any hospital-issued certificate.
Many of those residents today can obtain a "delayed birth certificate," but not without proper documentation.
Officials say sometimes as many as six documents are required in Arizona.
State Department of Health Director Will Humble says the state may update its policy and slash the number of necessary documents.
Humble said a new policy would give county health departments clear guidance about what tribal paperwork is needed and apply to all 22 tribes in Arizona.