Advanced cancer is a risk factor for venous thromboembolism. However, lymph node metastases are usually not considered an established risk factor. In the framework of the prospective, observational Vienna Cancer and Thrombosis Study we investigated the association between local (N0), regional (N1-3), and distant (M1) cancer stages and the occurrence of venous thromboembolism. Furthermore, we were specifically interested in the relationship between stage and biomarkers that have been reported to be associated with venous thromboembolism. We followed 832 patients with solid tumors for a median of 527 days. The study end-point was symptomatic venous thromboembolism. At study inclusion, 241 patients had local, 138 regional, and 453 distant stage cancer. The cumulative probability of venous thromboembolism after 6 months in patients with local, regional and distant stage cancer was 2.1%, 6.5% and 6.0%, respectively (P=0.002). Compared to patients with local stage disease, patients with regional and distant stage disease had a significantly higher risk of venous thromboembolism in multivariable Cox-regression analysis including age, newly diagnosed cancer (versus progression of disease), surgery, radiotherapy, and chemotherapy (regional: HR=3.7, 95% CI: 1.5-9.6; distant: HR=5.4, 95% CI: 2.3-12.9). Furthermore, patients with regional or distant stage disease had significantly higher levels of D-dimer, factor VIII, and platelets, and lower hemoglobin levels than those with local stage disease. These results demonstrate an increased risk of venous thromboembolism in patients with regional disease. Elevated levels of predictive biomarkers in patients with regional disease underpin the results and are in line with the activation of the hemostatic system in the early phase of metastatic dissemination.