When calling please leave a message after the beep, and someone will be in touch with you as soon as possible during regular business hours. We only issue certificates for individuals who were born in the state of New Mexico. New Mexico birth and death certificates are restricted access records. State law restricts access to the registrant, registrant's immediate family members or those who represent tangible proof of legal interest in the requested record. Immediate Family means any of the following: mother, father, sibling, child, grandchild, current spouse, or maternal or paternal grandparent. Paternal grandparent is eligible if father is listed on the vital record.