When enrolling in Medicare, you should have your Social Security number and birthdate ready. You may also be asked to provide proof of citizenship or immigration status.