In order to enhance the risk stratification of papillary thyroid carcinoma (PTC) patients, we assessed the presence of the most common mutation in PTC (BRAFV600E) with the expression profiles of long non-coding RNA activated by BRAFV600E (BANCR) and microRNAs, which share complementarity with BANCR (miR-203a-3p and miR-204-3p), and thereafter correlated it with several clinicopathological features of PTC. BRAFV600E was detected by mutant allele-specific PCR amplification. BANCR and miRs levels were determined by quantitative RT-PCR. Bioinformatic analysis was applied to determine the miRs’ targets. The expression profile of miR-203a-3p/204-3p in PTC was not affected by BRAFV600E. In the BRAFV600E-positive PTC, high expression of miR-203a-3p correlated with extrathyroidal invasion (Ei), but the patients with both high miR-203a-3p and upregulated BANCR were not at risk of Ei. In the BRAFV600E-negative PTC, low expression of miR-204-3p correlated with Ei, intraglandular dissemination and pT status (p < 0.05), and the mutual presence of low miR-204-3p and upregulated BANCR increased the occurrence of Ei. Bioinformatic analysis predicted complementary binding between miR-203a-3p/204-3p and BANCR. The co-occurrence of tested factors might influence the spreading of PTC. These findings partially describe the complicated network of interactions that may occur during the development of PTC aggressiveness, potentially providing a new approach for high-risk PTC patient selection.