Luckily, there are many different ways in which you can release a tax lien. Until you get back into compliance with the IRS, the effects of the lien will remain intact. A certificate of release of lien from the IRS will be needed in order to release a tax lien. One method is if, the taxes owed are paid in full. Once the IRS receives the full amount for the taxes along with interest and penalties they will release the lien. You can also setup a direct debit installment agreement. This plan, in particular, is for taxpayers who cannot pay off their taxes in full. The tax lien can be withdrawn as long as you have less than $25,000 in tax debt. There is also the chance that the statute of limitations will expire with a non-enforceable lien. IRS debts have a statute of limitations that usually expires after a 10-year period.