Coronavirus disease (COVID-19) has a wide spectrum of clinical manifestations. In this case report, we describe our first case of COVID-19 pneumonia that was complicated by cerebral venous thrombosis and bleeding in a patient with polycythemia vera. Madam A, a 72-year-old lady with polycythemia vera, ischemic stroke, hemorrhoids, diabetes mellitus, hypertension, and dyslipidemia was admitted to the hospital for COVID-19 pneumonia. She was treated with hydroxychloroquine and lopinavir/ritonavir as per hospital protocol. She continued taking hydroxyurea and aspirin for her treatment of polycythemia vera. Subsequently, she developed rectal bleeding when her platelet count was 1247 × 103/μl, even though she was not on an anticoagulant. Her aspirin was withheld. One week later, she was readmitted to the hospital for cerebral venous thrombosis and her D-dimer was 2.02 μg/ml. She was commenced on a therapeutic dose of low molecular weight heparin. Following that, her D-dimer level showed a decreasing trend and normalized upon her discharge. Patients with polycythemia vera are prone to develop thrombotic and bleeding complications. Management of this group of patients has become more complex with COVID-19 infection. It is crucial for us to decide when to start an anticoagulant especially when there is a history of recent bleeding. We need to balance the risks of further bleeding versus potentially fatal thrombotic events. Studies have shown that D-dimer can be used as a clinical marker to predict thrombotic events in COVID-19 infection. Patients with COVID-19 infection and polycythemia vera will benefit from both pharmacological thromboprophylaxis and close monitoring for bleeding.