Background: Serbia is the one of the countries with the highest incidence and mortality of lung cancer in Europe and survival rates are very low. Despite that fact, there is no recent data published on the incidence, mortality, survival time or the most significant patient characteristics for the Northern Serbian Province of Vojvodina. Methods: For the purpose of this retrospective study data for the period 2010 to 2022 were collected from Institute for Pulmonary Diseases of Vojvodina Hospital Information System and the Lung Cancer Registry. Also, we collected data from seven Public Health Institutes, one for each district to analyze incidence and mortality rates. The primary objective of the study was to determine the impact of demographic and clinical pathological characteristics of patients on overall survival. The secondary objective was to analyze the incidence and mortality of lung cancer in the region of Vojvodina. Incidence and mortality rates were directly age-standardized to the World and Europe Standard Population. Results: A total of 15072 patients were eligible for the analysis, 10413 (69.1%) males and 4659 (30.9%) females. The most of the patients were current smokers (62.9% males vs 63.3% females), stage IV (47.7% males vs 46.9% females), ECOG performance status 1 (78.5% males vs 79.0% females). One-year survival rate for the patients with stage IV squamous carcinoma was 20.5% males vs 27.2% females, adenocarcinoma 18.0% males vs 22.9% females and small-cell carcinoma 10.6% males vs 17.8% females. Three-year survival rate for all stages of squamous carcinoma was 12.7%, adenocarcinoma 11.8% and small-cell carcinoma 2.9%. Five-year survival rate for all stages of squamous carcinoma was 7.4%, adenocarcinoma 6.8% and small-cell carcinoma 1.9%. There was statistically significant difference in survival time by gender in subtypes of adenocarcinoma (p = 0.000), squamous cell carcinoma (p = 0.000) and small-cell carcinoma (p = 0.001). Analysis showed significant difference in survival by age (p = 0.000), cancer type (p = 0.000), stage of the disease (p = 0.000), ECOG performance status (p = 0.000) and smoking status (p = 0.001). Incidence (ASR-W) was 65.4/100000 for males and 21.7/100000 for females. Mortality (ASR-W) was 67.8/100000 for males and 20.9/100000 for females. Conclusions: Northern Serbian Province of Vojvodina is one of the regions with the highest incidence and mortality of lung cancer and overall survival is low. Determining the impact of the most important demographic and tumor characteristics on lung cancer patients’ survival, as well as incidence and mortality rates define the parameters necessary for adequate planning of activities and strategies for improving the prevention, diagnosis and treatment of patients in Vojvodina.