An apostille is a certificate issued by the state verifying the authenticity of a Notary Public's signature. It confirms that the seal and signature of the Notary on a document is valid, and the notarization and document can be accepted and used by the receiving agency in a foreign country.