COVID-19 vaccines, a cornerstone of the fight against the disease have generally proven to be safe with most commonly reported side effects being mild and self-limiting. Uncommon severe adverse effects like thromboembolism have been reported during postmarketing surveillance. Viral-based vector vaccines have been most commonly implicated in these reports. Our report however portrays a case of a 26-year-old female who developed extensive pulmonary embolism following administration of the Pfizer- BNT162b2 mRNA COVID-19 vaccine. The patient did not have any risk factors for thromboembolism. She was admitted, put on enoxaparin, and given Altaplase thrombolytic therapy. Her condition improved and she was discharged on Apixaban. The Thrombophilia screen performed on the 6-month follow-up was negative and following the resolution of thrombosis, Apixaban was stopped. Our case highlights the importance of continued surveillance of uncommon adverse effects and the need for prompt diagnosis and management of such side effects.