Complete and print an application form, using the online Notary Application Wizard. We help you fulfill all Virginia Notary Public requirements.Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website. To become a Virginia electronic notary, you must first: 1. Be a "traditional" commissioned notary in Virginia 2. Verify Eligibility: Be at least 18 years old.