Although high-risk human papillomaviruses (HPVs) are an important risk factor in the etiopathogenesis of cervical cancer, increasing evidence suggests that the ability to avoid immune surveillance seems to be linked to the transforming potential of HPV and a rapid progression to cancer. In other cancer models, IL-10 contributes to impair anti-tumor immune response either by downregulating human leukocyte antigen Class I (HLA-I) expression or by increasing HLA-G expression. To comprehend how these alterations could contribute to evasion of immune surveillance in cervical cancer, we analyzed HLA-I, HLA-G and IL-10 expressions by immunohistochemistry in 63 biopsies from patients with cervical intraepithelial neoplasia III (CIN-III) and cervical cancer. Immunohistochemistry showed absent or weak HLA-I expression in 50/59 cases. In these cases, a high percentage had loss of heterozygosis. IL-10 and HLA-G expression were observed in 46.6 and 27.6% of cases, respectively. Concurrent upregulation of IL-10 was found in 87.5% of HLA-G positive cases (p = 0.000). Similarly, a significant association between IL-10 expression and HLA-I downregulation was found (p = 0.028). Finally, we observed higher HLA-G expression in patients with HLA-I downregulation than in those with normal HLA-I expression (p = 0.004). Our results suggest that, in cervical cancer, the IL-10 expression may induce an immunosuppressive environment by upregulating HLA-G expression and downregulating HLA class I expression.