Venous thromboembolism (VTE) represents the third most frequent cause of acute cardiovascular syndrome. Among VTE, acute pulmonary embolism (APE) is the most life-threatening complication. Due to the low specificity of symptoms clinical diagnosis of APE may be sometimes very difficult. Accordingly, the latest European guidelines only suggest clinical prediction tests for diagnosis of APE, eventually associated with D-dimer, a biomarker burdened by a very low specificity. A growing body of evidence is highlighting the role of miRNAs in hemostasis and thrombosis. Due to their partial inheritance and susceptibility to the environmental factors, miRNAs are increasingly described as active modifiers of the classical Virchow’s triad. Clinical evidence on deep venous thrombosis reported specific miRNA signatures associated to thrombosis development, organization, recanalization, and resolution. Conversely, data of miRNA profiling as a predictor/diagnostic marker of APE are still preliminary. Here, we have summarized clinical evidence on the potential role of miRNA in diagnosis of APE. Despite some intriguing insight, miRNA assay is still far from any potential clinical application. Especially, the small sample size of cohorts likely represents the major limitation of published studies, so that extensive analysis of miRNA profiles with a machine learning approach are warranted in the next future. In addition, the cost-benefit ratio of miRNA assay still has a negative impact on their clinical application and routinely test.