Once your tax bill has been paid in its entirety, the IRS is required to withdraw its intent to file a lien within 30 days of your payment. Release. This is issued when a taxpayer fully repays the tax debt, but only after the lien has already been placed on his or her account.