A 61-year-old patient presented for syncope and a 1-week history of fever. He was diagnosed with a COVID-19 infection without pulmonary injury associated with an intermediate-risk bilateral pulmonary embolism. Computed tomographic scan and transesophageal echography were performed confirming a mobile in-transit embolus, originating from the right cavities and extending to the right ventricle through the patent foramen ovale. The patient underwent a surgical embolectomy without complications. COVID-19 was found to be the only current risk factor in our patient. This could warrant consideration of extending thromboprophylaxis indication to COVID-19 patients with certain criteria even without hospitalization indication or pulmonary injury.