A notarized paper is a document that has been signed by a notary public, an official appointed by the government to witness the signing of important documents. A DEED is a legal document that transfers ownership of property from one person to another. A notarized DEED is a DEED that has been signed by a notary public, verifying that the signatures on the document are authentic and that the transfer of ownership is valid.