Recently, there is evidence that the coronavirus disease 2019 (COVID-19) increases the risk of venous thromboembolism by creating a prothrombotic state. COVID-19 and pulmonary embolism (PE) are both associated with tachypnoea, hypoxemia, dyspnoea, and increased D-dimer. Diagnosis of pulmonary embolism in a patient with COVID-19 compared to a patient without it using the conventional clinical and biochemical evidence is challenging and somehow impossible. In this study, we report 4 male cases affected by COVID-19, admitted to hospitals in Sanandaj, Iran. The patients were all older adults (ranged between 56 and 95 years of age). Fever, chills, muscle aches, and cough were evident in all of them. Red blood cell levels were low, while pulmonary embolism was clearly seen on spiral computed tomographic (CT) angiography of the pulmonary circulation of all patients. These cases demonstrated that COVID-19 may lead to pulmonary embolism by causing blood coagulation problems. As COVID-19 continues to cause considerable mortality, more information is emerging which reveals its complicated pathogenicity. In the meantime, venous thromboembolism remains an uncommon finding in patients with COVID-19. It is essential that health care providers perform the necessary diagnostic evaluations and provide appropriate treatment for patients.