For oral cavity squamous cell carcinoma (OSCC), extent of extranodal extension (ENE) (minor, ≤2mm; major, >2mm) is differentially prognostic, whereas limitations exist with the 8th edition of American Joint Committee on Cancer/International Union Against Cancer TNM N-classification (TNM-8-N). Resected OSCC patients at four centers were included and extent of ENE was recorded. Thresholds for optimal overall survival (OS) discrimination of lymph node (LN) features were established. After dividing into training and validation sets, two new N-classifications were created using 1) recursive partitioning analysis (RPA), and 2) adjusted hazard ratios (aHRs) and were ranked against TNM-8-N and two published proposals. A total of 1460 patients were included (pN0: 696; pN+: 764). Of the pN+cases, 135 (18%) had bilateral/contralateral LNs; 126 (17%) and 244 (32%) had minor and major ENE, and two (0.3%) had LN(s)>6cm without ENE (N3a). LN number (1 and>1 vs. 0: aHRs, 1.92 [95% confidence interval (CI), 1.44-2.55] and 3.21 [95% CI, 2.44-4.22]), size (>3 vs. ≤3cm: aHR, 1.88 [95% CI, 1.44-2.45]), and ENE extent (major vs. minor: aHR, 1.40 [95% CI, 1.05-1.87]) were associated with OS, whereas presence of contralateral LNs was not (aHR, 1.05 [95% CI, 0.81-1.36]). The aHR proposal provided optimal performance with these changes to TNM-8-N: 1) stratification of ENE extent, 2) elimination of N2c and 6-cm threshold, and 3) stratification of N2b by 3cm threshold. A new N-classification improved staging performance compared to TNM-8-N, by stratifying by ENE extent, eliminating the old N2c category and the 6 cm threshold, and by stratifying multiple nodes by size.