To be eligible an individual must report their social security account number(s) to the human services department (HSD). If an individual does not have a valid social security number, the individual must apply for one as a condition of medicaid eligibility. Applications for social security numbers can be made by completing an application form, and providing proof of application to local Income support division (ISD) offices.
N.M. Admin. Code § 8.243.400.12