Recurrent events frequently occur after venous thromboembolism (VTE) and remain difficult to predict based on established genetic, clinical, and proteomic contributors. The role of circulating microRNAs (miRNAs) has yet to be explored in detail. To identify circulating miRNAs predictive of recurrent VTE or death, and to interpret their mechanistic involvement. Data from 181 participants of a cohort study of acute VTE and 302 individuals with a history of VTE from a population-based cohort were investigated. Next-generation sequencing was performed on EDTA plasma samples to detect circulating miRNAs. The endpoint of interest was recurrent VTE or death. Penalized regression was applied to identify an outcome-relevant miRNA signature, and results were validated in the population-based cohort. The involvement of miRNAs in coregulatory networks was assessed using principal component analysis, and the associated clinical and molecular phenotypes were investigated. Mechanistic insights were obtained from target gene and pathway enrichment analyses. A total of 1950 miRNAs were detected across cohorts after postprocessing. In the discovery cohort, 50 miRNAs were associated with recurrent VTE or death (cross-validated C-index, 0.65). A weighted miRNA score predicted outcome over an 8-year follow-up period (HRSD, 2.39; 95% CI, 1.98-2.88; P < .0001). The independent validation cohort validated 20 miRNAs (ORSD for score, 3.47; 95% CI, 2.37-5.07; P < .0001; cross-validated-area under the curve, 0.61). Principal component analysis revealed 5 miRNA networks with distinct relationships to clinical phenotype and outcome. Mapping of target genes indicated regulation via transcription factors and kinases involved in signaling pathways associated with fibrinolysis. Circulating miRNAs predicted the risk of recurrence or death after VTE over several years, both in the acute and chronic phases. •The role of circulating microRNAs in predicting outcomes following venous thromboembolism (VTE) is still largely unknown.•MicroRNA sequencing was performed in 2 cohorts, representing acute VTE and history of VTE.•A signature of 20 miRNAs was prognostic for recurrent VTE and death in both cohorts.•Mapping of target genes indicated regulation of fibrinolysis-associated pathways.