Complete and print an application form, using the online Notary Application Wizard. The new application may be filled out and submitted to the ONCA office online.Be sure to read the instructions thoroughly before completing the application. To get a notary public license, you must be: 2. Gather the necessary documents 3. Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website. In Virginia, you must complete an online notary public application through the Virginia Secretary of the Commonwealth's website. 1. Make sure you meet the eligibility requirements to become a notary in Virginia (see below). 2. Complete and print the Virginia Notary Application. Meet the eligibility requirements listed in the next section.