CD73 is involved in tumor immune escape and promotes the growth and progression of cancer cells. The functional role of CD73 expression in papillary thyroid carcinoma (PTC) has not yet been established. In 511 patients with PTC, immunohistochemistry for CD73 on tissue microarrays showed that the high expression of CD73 was associated with an aggressive histologic variant (p = 0.002), extrathyroidal extension (p < 0.001), lymph node metastasis (p < 0.001), and BRAFV600E mutation (p = 0.015). Survival analysis results showed that patients with high CD73 expression had worse recurrence-free survival (p = 0.023). CD73 inhibitors induced G1 cell cycle arrest and apoptosis, inhibited the migration and invasion of PTC cells, and suppressed tumor growth in PTC xenograft nude mice. High expression of CD73 (NT5E) mRNA was associated with unfavorable clinicopathologic characteristics, the abundance of Tregs and dendritic cells, depletion of natural killer (NK) cells, and high expression of immune checkpoint genes and epithelial-to-mesenchymal transition-related genes in The Cancer Genome Atlas (TCGA) dataset. Taken together, CD73 expression promotes tumor progression and predicts low recurrence-free survival. Targeting the CD73–adenosine axis in the tumor microenvironment offers an attractive pathway for therapeutic strategies aimed at advanced PTC.