This study aimed to investigate the expression of microRNAs (miRNAs) -146b-3p, -221-5p, -222-3p, and -21a-3p and the methylation pattern of the thyroid-stimulating hormone receptor (TSHR) gene in blood plasma samples from papillary thyroid cancer (PTC) patients before and after thyroidectomy compared to healthy controls (HCs). This study included 103 participants, 46 PTC patients and 57 HCs, matched for gender and age. Significantly higher preoperative expression levels of miRNAs and TSHR methylation were determined in the PTC patients compared to HCs. Post-surgery, there was a notable decrease in these biomarkers. Elevated TSHR methylation was linked to larger tumor sizes and lymphovascular invasion, while increased miRNA-222-3p levels correlated with multifocality. Receiver operating characteristic (ROC) analysis showed AUCs below 0.8 for all candidate biomarkers. However, significant changes in the expression of all analyzed miRNAs and TSHR methylation levels indicate their potential to differentiate PTC patients from healthy individuals. These findings suggest that miRNAs and TSHR methylation levels may serve as candidate biomarkers for early diagnosis and monitoring of PTC, with the potential to distinguish PTC patients from healthy individuals. Further research is needed to validate these biomarkers for clinical application.