Introduction: Complications of COVID-19 infection have been greatly investigated. The most recent studies found strong association of COVID-19 pneumonia with thromboembolism. The aim of research was to describe clinical and computed tomography pulmonary angiograms (CTPA) characteristics of COVID-19 related pulmonary artery thromboembolism (PE). Methods: All consecutive CTPA with positive PE in COVID-19 patients from University Hospital Split, from March 23, 2020 to January 31, 2021 were analyzed. Baseline data were collected from patient’s electronic records. CTPA scan analysis identified PE anatomical location (i.e., main, lobar, segmental, or subsegmental). Results: A total number of 78 positive CTPA in COVID-19 patients was mainly in elderly with several co-morbidities, high D-dimer levels, at median of 14 days. CTPAs showed involvement of the entire pulmonary artery tree, mainly of the small-to medium diameter pulmonary artery branches, unilaterally ( n = 31, 39,74%), and bilaterally ( n = 33, 42.31%). The large-diameter branches were the most rarely affected as a single location ( n = 14, 17.95%). Conclusion: PE occurred in predominantly elderly people, having several comorbidities, and high D-dimer levels. Embolic involvement of pulmonary branches of all sizes were found, the most frequent of small to medium diameter branches. Further investigation is needed to better understand mechanisms and course of the COVID-19 related PE.