Clinical lymph node staging in head and neck carcinoma (HNC) is fraught with uncertainties. Established clinical algorithms are available for the problem of occult cervical metastases. Much less is known about clinical lymph node overstaging. We identified HNC patients clinically classified as lymph node positive (cN+), in whom surgical neck dissection (ND) specimens were histopathologically negative (pN0) and in addition the subgroup, in whom an originally planned postoperative radiotherapy (PORT) was omitted. We compared these patients with surgically treated patients with clinically and histopathologically negative neck (cN0/pN0), who had received selective ND. Using a fuzzy matching algorithm, we identified patients with closely similar patient and disease characteristics, who had received primary definitive radiotherapy (RT) with or without systemic therapy (RT ± ST). Of the 980 patients with HNC, 292 received a ND as part of primary treatment. In 128/292 patients with cN0 neck, ND was elective, and in 164 patients with clinically positive neck (cN+), ND was therapeutic. In 43/164 cN+ patients, ND was histopathologically negative (cN+/pN−). In 24 of these, initially planned PORT was omitted. Overall, survival did not differ from the cN0/pN0 and primary RT ± ST control groups. However, more RT ± ST patients had functional problems with nutrition (p = 0.002). Based on these data, it can be estimated that lymph node overstaging is 26% (95% CI: 20% to 34%). In 15% (95% CI: 10% to 21%) of surgically treated cN+ HNC patients, treatment can be de-escalated without the affection of survival.