Aims: Cervical cancer is the second most common cause of cancer-related deaths in developing nations. Human papillomavirus prophylactic vaccines are not widely available, and there are shortages of gynecologists and cytologists in the already overburdened health care systems. The aim of this study was to identify circulating microRNAs (miRNAs) that could be used as feasible screening tests for cervical cancer in low-resource regions. Materials and Methods: Serum expression levels of five miRNAs were measured and validated by quantitative real-time polymerase chain reaction in cervical squamous cell carcinoma (CSCC) patients, cervical intraepithelial neoplasia patients, and healthy individuals. Squamous cell carcinoma-related antigen (SCC-Ag) was also measured in the serum. Results: Serum miR-638, miR-203a-3p, miR-1914-5p, and miR-521 levels were downregulated in the CSCC group (p < 0.05). Receiver operating characteristic (ROC) curve analysis indicated that the area under the ROC curve (AUC) values for miR-638 and miR-521 were 0.734 and 0.742, respectively, for discriminating CSCC patients from healthy controls. Furthermore, the combined use of miR-638 and SCC-Ag yielded the best screening performance and increased the AUC value, sensitivity, and specificity to 0.956, 94.87%, and 80.00%, respectively. Conclusion: This study suggested that miR-638 and miR-521 have independent screening value and that the combined measurement of miR-638 and SCC-Ag resulted in a better ability to discriminate patients with CSCC from healthy individuals.