Va. Code Ann. § 45.2-1215

The Commonwealth shall have a lien, if perfected as provided in subsection A of § 45.2-1216, on land owned by the operator and reclaimed by the Director pursuant to this chapter for the amount of the increase in the appraised market value of the land resulting from the reclamation, except that no lien shall attach to or be filed against the property of any person if the Director waives the lien as provided in subsection B of § 45.2-1216.