We report two uncommon cases of venous aneurysm involving the soleus vein and the saphenofemoral junction. Both cases presented with pulmonary embolism. Diagnosis of the venous aneurysm was achieved by Doppler ultrasonography during the evaluation for deep vein thrombosis. Venography showed a large fusiform aneurysm. Both aneurysms were treated by resection and ligation. At follow-up, there was no evidence of recurrent pulmonary embolism. These cases clearly illustrate the risk of pulmonary embolism associated with uncommon localizations of venous aneurysms and the potential for thrombus formation due to the venous stasis. Surgical treatment, as in the case of popliteal aneurysms, is mandatory to avoid such embolic complications.