Pulmonary thromboembolism is a relatively rare entity in the pediatric population; however, it should always be part of the differential diagnosis in patients with the appropriate clinical presentation. We report the case of a 13-year-old girl with a history of a lower-extremity venous malformation status post sclerotherapy 2 years prior but otherwise healthy who presented with painless hemoptysis. She was found to have multiple bilateral pulmonary emboli on computed tomographic angiography of the chest. Magnetic resonance venography of the lower extremities showed stable venous changes from prior studies and no obvious source of emboli. She was started on anticoagulation and was discharged home.