Because it often takes a year or two to be approved for disability benefits, however, SSDI recipients often become eligible for Medicare soon after they get their award letter from Social Security. In the states where Medicaid eligibility is automatic for SSI recipients, there is no waiting period for SSI recipients to receive Medicaid.