IRS Lien Withdrawal: How to Remove a Federal Tax Lien From Public Records An approved IRS lien withdrawal removes a filed Notice of Federal Tax Lien from public records. While a lien release addresses the lien itself, the withdrawal specifically addresses the public notice, and in some cases,