Scarce data exist regarding the clinical sequelae of COVID-19 and/or the prevalence of thromboembolic disease in asymptomatic patients. Surely, there is increased prevalence of thromboembolic disease and pulmonary embolism (PE) in critically ill patients with COVID-19; hence the administration of even enhanced thromboprophylaxis was suggested. However, the administration of regular thromboprophylaxis in asymptomatic outpatients is an entirely different matter. Herein, we present the clinical story of insidious PE development in two asymptomatic COVID-19 female patients. Issues regarding the pathogenesis of thromboembolism in COVID-19 and the clinical management are equally discussed.