Papillary thyroid carcinoma (PTC) is a heterogeneous tumor with various histological and molecular subtypes. EHD2 is involved in endocytosis and endosomal recycling. This study aimed to investigate the prognostic significance of EHD2 expression in PTC and develop a new model for predicting persistent/recurrent disease after thyroidectomy. Pathologic slides of 512 consecutive patients with PTC ≥ 1 cm were retrospectively reviewed. BRAF mutation analysis and immunohistochemistry for EHD2 were performed. Clinical significance of EHD2 mRNA expression was analyzed in 388 PTC patients using The Cancer Genome Atlas dataset. The presence of dyscohesive cells and psammoma bodies were found have significant association with persistent/recurrent disease (p = 0.049 and p = 0.038, respectively). The best discrimination of disease-free survival was found by dividing patients into three prognostic groups based on the following two risk factors according to the size category: psammoma bodies ≥ 4 and dyscohesive cells (≥ 1% and ≥ 20% in PTCs of < 2.0 cm and ≥ 2.0 cm, respectively). In PTCs of ≥ 2.0 cm, patients with the two risk factors had a hazard ratio of 13.303 (p = 0.005) compared to those without risk factors. High expression level of EHD2 was associated with BRAF V600E (p < 0.001), presence of dyscohesive cells (p = 0.010), and absence of psammoma bodies (p = 0.001). Increased EHD2 mRNA expression level was associated with extrathyroidal extension (p < 0.001), pT3-4 (p < 0.001), lymph node metastasis (p < 0.001), higher risk of recurrence (p < 0.001), and BRAF V600E (p < 0.001). Our prognostic model is useful for predicting persistent/recurrent disease after surgery of PTC. EHD2 mRNA expression could be a novel prognostic marker for PTC patients.