The Federal Insurance Contributions Act (FICA) mandates that all employers withhold two taxes, including the Social Security tax. The Medicare Tax is the other. Most employees, companies, and self-employed individuals are required to pay the Social Security tax, which is a portion of gross pay, in order to support the government program.