A tax lien discharge removes your tax lien from a specific property. If you request a tax lien discharge and the IRS accepts your request, they will give you a Certificate of Discharge.