Altered epigenetic mechanisms, similar to gene mutations, contribute to the pathogenesis and molecular heterogeneity of neoplasms, including colorectal cancer (CRC). Enhancer of zeste 2 (EZH2) is a histone methyltransferase, which is involved in epigenetic gene silencing and is aberrantly expressed in CRC. Therefore, the identification of the genes regulated by EZH2 in CRC is important to improve current understanding of its role in cancer epigenetics. The present study used chromatin immunoprecipitation (ChIP) followed by deep sequencing to assess genome‑wide EZH2‑DNA interactions in healthy or CRC mucosa samples. In total, 86.9/61.6 and 92.5/62.6 million tags were sequenced/mapped in healthy and CRC mucosa samples, respectively. The EZH2‑binding densities were correlated with transcriptomic datasets and this demonstrated that the claudin‑23 (CLDN23) gene, which encodes a component of cell‑cell adhesion structures, was occupied by EZH2 and significantly silenced in CRC tissue. The measurement of DNA methylation at the CLDN23 promoter using pyrosequencing excluded the possibility that silencing of this gene in CRC patient samples was a result of DNA hypermethylation. Following treatment of the Colo205 and HT‑29 CRC cell lines, with the EZH2 inhibitor, GSK126, the level of histone H3 lysine 27 trimethylation (H3K27me3) was reduced and the mRNA and protein expression levels of CLDN23 were increased. ChIP analysis confirmed that the level of H3K27m3 along the CLDN23 gene was decreased in the GSK126‑treated cell lines. Furthermore, ChIP analysis of these samples detected histone H3 lysine 4 trimethylation (H3K4me3) at the CLDN23 promoter, demonstrating that the balance between H3K27me3 and H3K4me3 may underlie the regulation of the expression of CLDN23. The present study demonstrated an epigenetic link between the activity of the EZH2 methyltransferase at the CLDN23 locus and the expression of CLDN23 in CRC tissue.