Background The human papillomavirus (HPV) infection may affect the miRNA expression pattern during cervical cancer (CC) development. To demonstrate the association between high-risk HPVs and the development of the cervix dysplasia, we examined the expression patterns of hsa-miR-194-5p and hsa-miR-195-5p in Pap smear samples from southeast Iranian women. We compared samples that were HPV-positive but showed no abnormality in the cytological examination to samples that were HPV-positive and had severe dysplasia.Methods Pap smear samples were obtained from 60 HPV-Positive (HPV-16/18) patients with histologically confirmed severe dysplasia (cervical intra-epithelial neoplasia (CIN 3) /carcinoma in situ) and the normal cytology group. The expression of hsa-miR-194-5p and hsa-miR-195-5p was analyzed by real-time quantitative PCR, using specific stem-loop primers and U6 snRNA as the internal reference gene. Clinicopathological features were associated with miRNA expression levels. Furthermore, functional enrichment analysis was conducted using in silico tools. Kaplan-Meier survival method was also obtained to discriminate survival significant candidate miRNAs in CC, and receiver operating characteristic (ROC) curves were constructed to assess the diagnostic value.Results Compared to HPV-positive cytologically normal Pap smear samples, hsa-miR-194-5p, and hsa-miR-195-5p relative expression decreased significantly in HPV-positive with a severe dysplasia pap smear. Kaplan-Meier analysis indicated a significant association between miR-194 decrease and poor CC survival. In essence, ROC curve analysis showed that miR-194-5p and miR-195-5p could serve as valuable markers for the development of cervix dysplasia in individuals who are positive for high-risk HPVs.Conclusions This study revealed that hsa-miR-194-5p and hsa-miR-195-5p may possess tumor suppressor capabilities in the context of cervical dysplasia progression. However, it remains uncertain whether these microRNAs are implicated in the transition of patients with high dysplasia to cervical cancer. We also showed the potential capability of candidate miRNAs as novel diagnostic biomarkers related to cervical dysplasia progression.