Negotiating a Tax Lien Withdrawal A federal tax lien withdrawal removes the Notice of Federal Tax Lien (NFTL) from the public records. You can request a tax lien withdrawal once you’ve paid off your tax debt or as part of your installment agreement negotiations.