Amends GS 10B-5 to require notaries public to consent to a statewide criminal record check and allows an application for commisson or recommission to be denied for failure to consent. Amends GS 10B-7 to update the application requirements to include a signed form granting consent for the record check. Amends GS 10B-13 to require notary applicants to pay, in addition to the application fee, any fees, not exceeding $10, charged for the criminal record check.

Enacts new GS 114-19.35 to allow the Department of Justice (DOJ) to provide the Secretary of State with the results of a noncriminal justice background investigation of any notary applicant. Requires the Secretary of State to provide the DOJ with any required information and a form signed by the individual to be checked consenting to the record check and to the use of any necessary identifying information. Requires the Secretary of State to keep all information obtained confidential. Allows DOJ to charge a fee to offset cost incurred in conducting a record check.

Effective October 1, 2014, and applies to applications for commission or recommission made on or after that date.