Va. Code § 49-5
An affidavit may also be made before any officer of any state or country authorized by its laws to administer an oath, and shall be deemed duly authenticated if it be subscribed by such officer and there be annexed to it a certificate of the clerk or any other officer of a court of record of such state or country, under an official seal, verifying the genuineness of the signature of the first mentioned officer and his authority to administer an oath, except that when such affidavit is made before a notary public of such other state or country the same shall be deemed and taken to be duly authenticated if it be subscribed by such notary with his official seal attached without being certified to by any clerk or other officer of a court of record.
Va. Code § 49-5