Legal permanent residents of the United States are eligible for Medicare if they are aged 65 or older and have paid Medicare taxes for at least 40 quarters (10 years). Certain legal residents may also qualify for Medicare through the eligibility of a spouse.