Introduction: Venous thromboembolism (VTE) is a common medical complication following acute ischemic stroke (AIS). Studies have suggested that VTE rates were higher among patients with a history of COVID-19. We examined the risk of VTE in AIS patients with and without a history of COVID-19 among Medicare beneficiaries. Methods: We identified Medicare fee-for-service (FFS) beneficiaries aged ≥65 years with AIS hospitalizations from 04/01/2020 to 06/30/2021. COVID-19 cases were identified by the first diagnosis of COVID-19 on a claim at any health care setting. We defined AIS with COVID-19 if the dates of COVID-19 diagnoses were earlier than AIS admission dates. To identify VTE for each AIS admission, we used the following secondary diagnoses codes: ICD-CM-10: I80, I81, I82, I26. We compared the prevalence ratio (PR) of VTE between AIS patients with and without a history of COVID-19. Results: Among 178,830 Medicare FFS beneficiaries with AIS admissions, 6.1% had a history of COVID-19 and 2.6% had VTE as a complication. VTE prevalence among AIS patients with a history of COVID-19 was 3.98% (95% confidence interval (CI), 3.62-4.36%) and 2.53% (95% CI, 2.46-2.61%) among patients without a history of COVID-19. The adjusted PR of VTE was 1.55 (95% CI, 1.40-1.70, p<0.001) comparing AIS admissions with a history of COVID-19 and those without a history of COVID-19. Non-Hispanic Black patients had the highest VTE prevalence, 6.14% among those with a history of COVID-19 and 3.89% among those without a history of Covid-19, as compared to other race/ethnicity groups. Both Non-Hispanic White and non-Hispanic Black patients with a history of COVID-19 had >50% increased risk of VTE than those without a history of COVID-19 (Adjusted PR, 1.59, 95% CI, 1.42-1.78 for Non-Hispanic White, 1.58, 95% CI, 1.28-1.94 for Non-Hispanic Black, p<0.001). Conclusion: AIS patients with a history of COVID-19 had an increased risk of VTE compared with patients without COVID-19. Healthcare professionals should be aware of the increased risks of VTE among AIS patients with COVID-19 and implement protocols for early VTE prevention.