Poor prognosis of hepatocellular carcinoma (HCC) associated with late diagnosis necessitates the development of early diagnostic biomarkers. We have previously delineated the landscape of DNA methylation in HCC patients unraveling the importance of promoter hypomethylation in activation of cancer- and metastasis-driving genes. The purpose of the present study was to test the feasibility that genes that are hypomethylated in HCC could serve as candidate diagnostic markers. We use high resolution melting analysis (HRM) as a simple translatable PCR-based method to define methylation states in clinical samples. We tested seven regions selected from the shortlist of genes hypomethylated in HCC and showed that HRM analysis of several of them distinguishes methylation states in liver cancer specimens from normal adjacent liver and chronic hepatitis in the Shanghai area. Such regions were identified within promoters of neuronal membrane glycoprotein M6-B (GPM6B) and melanoma antigen family A12 (MAGEA12) genes. Differences in HRM in the immunoglobulin superfamily Fc receptor (FCRL1) separated invasive tumors from less invasive HCC. The identified biomarkers differentiated HCC from chronic hepatitis in another set of samples from Dhaka. Although the main thrust in DNA methylation diagnostics in cancer is on hypermethylated genes, our study for the first time illustrates the potential use of hypomethylated genes as markers for solid tumors. After further validation in a larger cohort, the identified DNA hypomethylated regions can become important candidate biomarkers for liver cancer diagnosis and prognosis, especially in populations with high risk for HCC development.