Denzel Washington has been baptized and received a certificate of baptism, along with a minister's license, allowing him to pursue ordination.