Introduction: The prognostic impact of the number of examined lymph nodes (ELNs) in different histological subtypes of cervical cancer remains unclear. We aimed to assess the impact of the number of ELNs in stage IA2-IIA cervical cancer with different histological subtypes. Methods: Data of patients with stage IA2-IIA squamous cell carcinoma (SCC) and adenocarcinoma (AC) of the uterine cervix between 1988 and 2013 were retrieved from the Surveillance, Epidemiology, and End Results program. Univariate and multivariate Cox regression analyses were performed to analyze the effect of number of ELNs on cause-specific survival (CSS) and overall survival (OS). Results: The final data set identified 11,830 patients including 7,920 (66.9%) women with SCC and 3,910 (33.1%) with AC. The median number of ELNs was 19. The multivariate analysis indicated that the number of ELNs was an independent prognostic factor influencing CSS and OS, both as a continuous or a categorical variable. Patients with a higher number of ELNs had better survival outcomes. In SCC subtype, the number of ELNs was also the independent prognostic factor of CSS and OS in node-positive patients, but not in patients with node-negative disease. In AC patients, ELN count was not an independent predictor of CSS and OS regardless of lymph node status. Conclusion: The number of ELNs is an independent prognostic factor in patients with stage IA2-IIB cervical cancer. A higher number of ELNs is associated with better survival outcomes, especially in the node-positive SCC subtype.