Previous studies have found critically ill patients with COVID-19 to have an increased risk of thromboembolic complications. In this case report of two patients admitted with symptomatic COVID-19, both patients developed pulmonary embolism within a few days after hospital discharge. Both patients received thromboprophylaxis and had an increasing fibrin D-dimer during their hospital stay. Continued thromboprophylaxis after hospital discharge may be indicated for patients with COVID-19, especially for patients at high risk of thrombosis with elevated levels of fibrin D-dimer.