You may qualify for premium-free Medicare coverage if: You or your spouse had Medicare-covered government employment. You or your spouse has worked long enough (usually 10 years) to qualify for Social Security and paid Medicare taxes. You are receiving retirement benefits from Social Security or the Railroad Retirement board.  Or you are eligible to receive Social Security or Railroad benefits but you have not filed for them.