The purpose of the study is to assess cognitive function in papillary thyroid cancer, one type of differentiated thyroid cancer, and to identify factors associated with cognitive dysfunction. Korean women treated with papillary thyroid cancer post thyroidectomy (n = 90) and healthy women similar in age and educational level (n = 90) performed attention and working memory tests and completed self-report questionnaires on cognitive complaints, psychological distress, symptom distress, and cultural characteristics. Comparative and multivariable regression analyses were performed to determine differences in cognitive function and possible predictors of neurocognitive performance and cognitive complaints. Thyroid cancer survivors performed and perceived their function to be significantly worse on tests of attention and working memory compared to individuals without thyroid cancer. Regression analyses found that having thyroid cancer, older age, and lower educational level were associated with worse neurocognitive performance, while greater fatigue, more sleep problems, and higher levels of childrearing burden but not having thyroid cancer were associated with lower perceived effectiveness in cognitive functioning. Findings suggest that women receiving thyroid hormone replacement therapy after thyroidectomy for papillary thyroid cancer are at risk for attention and working memory problems. Coexisting symptoms and culture-related women's burden affected perceived cognitive dysfunction. Health care providers should assess for cognitive problems in women with thyroid cancer and intervene to reduce distress and improve quality of life.