https://www.commonwealth.virginia.gov/official-documents/notary...
To be eligible to apply for a Virginia Notary Public Commission, you must be: (1) at least eighteen years old, (2) able to read and write the English language, (3) be a legal resident of the United States, (4) live or work in the Commonwealth of Virginia, and (5) have not been convicted of a felony.