An accurate prognostic assessment is pivotal to adequately inform and individualize follow-up and management of patients with differentiated thyroid cancer (DTC). We aimed to develop a predictive model for recurrent disease in DTC patients treated by surgery and 131I by adopting a decision tree model. Age, sex, histology, T stage, N stage, risk classes, remnant estimation, thyroid-stimulating hormone (TSH), thyroglobulin (Tg), administered 131I activities and post-therapy whole body scintigraphy (PT-WBS) were identified as potential predictors and put into regression algorithm (conditional inference tree, c-tree) to develop a risk stratification model for predicting persistent/recurrent disease over time. The PT-WBS pattern identified a partition of the population into two subgroups (PT-WBS positive or negative for distant metastases). Patients with distant metastases exhibited lower disease-free survival (either structural, DFS-SD, and biochemical, DFS-BD, disease) compared to those without metastases. Meanwhile, the latter were further stratified into three risk subgroups based on their Tg values. Notably, Tg values >63.1 ng/mL predicted a shorter survival time, with increased DFS-SD for Tg values <63.1 and <8.9 ng/mL, respectively. A comparable model was generated for biochemical disease (BD), albeit different DFS were predicted by slightly different Tg cutoff values (41.2 and 8.8 ng/mL) compared to DFS-SD. We developed a simple, accurate and reproducible decision tree model able to provide reliable information on the probability of structurally and/or biochemically persistent/relapsed DTC after a TTA. In turn, the provided information is highly relevant to refine the initial risk stratification, identify patients at higher risk of reduced structural and biochemical DFS, and modulate additional therapies and the relative follow-up.