It is recommended that potential Medicare beneficiaries start the process of enrollment three months prior to their 65^th birth month. For example, if an individual turns 65 on July 4, he or she will most likely become Medicare eligible on July 1; therefore, he or she should contact Social Security after April 1. You can contact Social Security via telephone, the internet, or in person to check the status of your Medicare enrollment.