Marriage Licenses: How do we know if someone is married, if no certificate is necessary? Certificates of Divorce If the Bible says that a man had to give his wife a "Certificate of Divorce" then would it not follow that they must've had "Certificates of Marriage" then also? [Deuteronomy 24:1-4, Matthew 5:31-35].