Va. Code § 47.1-4
To be qualified to be commissioned as a notary in the Commonwealth, each such person (i) shall be at least 18 years of age, (ii) shall be a legal resident of the United States, (iii) shall be able to read and write the English language, (iv) shall never have been convicted of a felony under the laws of the United States, the Commonwealth, or any other state, unless such person has been pardoned for such felony, has had his conviction vacated by the granting of a writ of actual innocence, or has had his rights restored, and (v) shall otherwise be in compliance with the provisions of this title. A nonresident of Virginia may register and be commissioned as a notary only if he is regularly employed in the Commonwealth and meets all of the requirements of this section. A member of the armed services of the United States shall be eligible to register and be commissioned as a notary notwithstanding the provisions of § 2.2-2800.
Va. Code § 47.1-4