This cohort study drew on the entire Danish population, with 7 046 778 residents alive between 1980 and 2011. Data were obtained from the Danish National Registry of Patients, which Background-Studies on long-term mortality after venous thromboembolism (VTE) are sparse. Methods and Results-Using Danish medical databases, we conducted a 30-year nationwide population-based cohort study of 128 223 patients with first-time VTE and a comparison cohort of 640 760 people from the general population (without VTE) randomly matched by sex, year of birth, and calendar period. The mortality risks for patients with deep venous thrombosis (DVT) and pulmonary embolism (PE) were markedly higher than for the comparison cohort during the first year, especially within the first 30 days (3.0% and 31% versus 0.4%). Using Cox regression, we assessed mortality rate ratios (MRRs) with 95% confidence intervals (CIs The 1-to 10-year and 11-to 30-year MRRs remained 25% to 40% increased after both DVT and PE but were 3-to 5-fold increased after DVT and 6-to 11-fold increased after PE when VTE was considered the immediate cause of death. Conclusions-Patients with VTE are at increased risk of dying, especially within the first year after diagnosis, but also during the entire 30 years of follow-up, with VTE as an important cause of death. Although 30-day mortality after DVT remained fairly constant over the last 3 decades, it improved markedly for PE.