To become a NNA Certified Notary Signing Agent, you must be a commissioned Notary Public and pass a Notary Signing Agent background screening and certification exam, also required by many lenders, signing services and title companies for signing assignments.