There is some recent 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 an individual without it, using the conventional clinical and biochemical evidence is challenging and somehow impossible. In this study, we reported four male cases affected by COVID-19 and admitted to hospitals in Sanandaj, Iran. The patients were all older adults (ranging between 56 and 95 years of age). Fever, chills, muscle pain, and cough were evident in all the cases. Red blood cell levels were low, and pulmonary embolism was clearly detected 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.