Va. Code Ann. § 38.2-2418

Any instrument of revocation issued pursuant to § 38.2-2417 shall be recorded in the deed book in the office of the clerk in which the power of attorney was recorded, upon the acknowledgment prescribed by law for the acknowledgment of deeds for recordation. The admission to record the instrument of revocation shall constitute notice to all concerned of the revocation of the power previously conferred.