Since fine-needle aspiration biopsy (FNAB) was introduced, the value of frozen section (FS) has been questioned. This study compares FNAB and FS sensitivities among the usual form of papillary thyroid cancer (uPTC) and variants of PTC such as tall cell (tcPTC), follicular (fPTC), and Hurthle cell (HcPTC). A total of 257 patients who underwent preoperative FNAB, intraoperative FS, and thyroidectomy for PTC were, randomly selected from a database of a university teaching hospital in Toronto. There were 218 females (84.8%) and 39 males (15.2%), from 19 to 89 years of age (mean of 44 years), having uPTC (n = 212), fPTC (n = 24), HcPTC (n = 14), and tcPTC (n = 7). Data were analyzed using chi2 test. Sensitivities were calculated by division of true positives and by the sum of true positives and false negatives. True positives had to reflect a conclusive diagnosis of cancer. The FNAB sensitivities were uPTC (39.2%), fPTC (25%), HcPTC (42.9%), tcPTC (85.7%), similar to FS sensitivities (p = 0.497) for uPTC (44.3%), fPTC (16.7%), HcPTC (42.9%), and tcPTC (71.4%). Use of FS following FNAB increased sensitivities for uPTC to 56.1%, fPTC to 29.2%, and tcPTC to 100%. In addition, FS did not increase FNAB sensitivity in HcPTC. Combination FNAB plus FS failed in 43.9% of uPTC, 70.8% of fPTC, and 57.1% of HcPTC. We concluded that FNAB and FS sensitivity vary with PTC subtype and are still necessary for selection and treatment. The recognition of morphologic subtypes of PTC from the FNAB could optimize the selection of patients for intraoperative FS, enhance the preoperative assessment of prognosis, facilitate the surgical planning, and simplify the preparation of postoperative adjuvant therapy.