The aim of this study was to evaluate the occurrence of pulmonary embolism in returning travelers with hypoxemic pneumonia due to COVID-19. All returning travelers to Reunion Island with hypoxemic pneumonia due to COVID-19 underwent computed tomography pulmonary angiography (CTPA) and were included in the cohort. Thirty-five patients were returning travelers with hypoxemic pneumonia due to COVID-19 and had recently returned from one of the countries most affected by the COVID-19 outbreak (mainly from France and Comoros archipelago). Five patients (14.3%) were found to have pulmonary embolism and two (5.9%) were incidentally found to have deep vein thrombosis on CTPA. Patients with pulmonary embolism or deep vein thrombosis had higher D-dimer levels than those without pulmonary embolism or deep vein thrombosis ( P = 0.04). Returning travelers with hypoxemic pneumonia due to COVID-19 should be systematically screened for pulmonary embolism.