Early diagnosis of hepatocellular carcinoma (HCC) can significantly improve the overall survival of HCC patients. However, current diagnostic markers are compromised and limited by their low sensitivity and specificity. In this work, circulating microRNAs (miRs) were utilized as a diagnostic tool to test their efficiency to segregate HCC and hepatitis C virus (HCV)-infected patients from healthy subjects. Nine HCC-related miRs (miR-21, miR-30c, miR-93, miR-122, miR-125b, miR-126, miR-130a, miR-193b and miR-222) were analyzed by Real-Time PCR in 86 serum samples; 34 HCC and 52 HCV patients in addition to 25 healthy subjects. The sensitivity and specificity of these miRs were assessed. Our results demonstrated that the median serum level of seven miRs was significantly reduced (P ranges from <0.01 to<0.001) in HCC patients whereas nine miRs were reduced (P<0.001) in HCV compared to healthy controls. Receiver operating characteristic (ROC) curve analyses had shown high diagnostic accuracy (AUC=1.0) when seven and nine combined miRs were considered in HCC and HCV groups, respectively compared to their counterparts. However, a combination of differentially expressed miRs did not improve the discriminatory power (AUC=0.742) when HCC compared to non-HCC groups. miR-122 showed the highest sensitivity and specificity to stratify HCC and HCV versus normal individuals and HCC versus HCV patients. We conclude that differentially expressed miRs in the serum of HCV and HCC patients can be utilized as surrogate and non-invasive biomarker for segregation of HCV and HCC patients from healthy subjects.