The oncogenic human papilloma viruses (HPVs) are associated with precancerous cervical lesions and development of cervical cancer. The DNA methylation signatures of the host genome in normal, precancerous and cervical cancer tissue may indicate tissue-specific perturbation in carcinogenesis. The aim of this study was to identify new candidate genes that are differentially methylated in squamous cell carcinoma compared with DNA samples from cervical intraepithelial neoplasia grade 3 (CIN3) and normal cervical scrapes. The Illumina Infinium HumanMethylation450 BeadChip method identifies genome-wide DNA methylation changes in CpG islands, CpG shores and shelves. Our findings showed an extensive differential methylation signature in cervical cancer compared with the CIN3 or normal cervical tissues. The identified candidate biomarker genes for cervical cancer represent several types of mechanisms in the cellular machinery that are epigenetically deregulated by hypermethylation, such as membrane receptors, intracellular signaling and gene transcription. The results also confirm extensive hypomethylation of genes in the immune system in cancer tissues. These insights into the functional role of DNA methylome alterations in cervical cancer could be clinically applicable in diagnostics and prognostics, and may guide the development of new epigenetic therapies.