The Social Security Administration handles Medicare eligibility and enrollment. You can contact the Social Security Administration at 1-800-772-1213 to enroll in Medicare or to ask questions about whether you are eligible. You can also visit the Social Security Administration website.