Background: Hepatitis B (HBV) and C (HCV) are important causes of morbidity and mortality in people living with human immunodeficiency virus (HIV). The burden of these co-infections in sub-Saharan Africa is still unclear. We estimated the prevalence of the hepatitis B surface antigen (HBsAg) and hepatitis C antibody (HCVAb) among HIV-infected individuals in Rwanda and identified factors associated with infection. Methods: Between January 2016 and June 2016, we performed systematic screening for HBsAg and HCVAb among HIV-positive individuals enrolled at public and private HIV facilities across Rwanda. Results were analyzed to determine marker prevalence and variability by demographic factors. Results: Overall, among 117,258 individuals tested, the prevalence of HBsAg and HCVAb was 4.3% (95% confidence interval [CI] (4.2-4.4) and 4.6% (95% CI 4.5-4.7) respectively; 182 (0.2%) HIV+ individuals were co-infected with HBsAg and HCVAb. Prevalence was higher in males (HBsAg, 5.4% [5.1-5.6] vs. 3.7% [3.5-3.8]; HCVAb, 5.0% [4.8-5.2] vs. 4.4% [4.3-4.6]) and increased with age; HCVAb prevalence was significantly higher in people aged >= 65 years (17.8% [16.4-19.2]). Prevalence varied geographically. Conclusion: HBV and HCV co-infections are common among HIV-infected individuals in Rwanda. It is important that viral hepatitis prevention and treatment activities are scaled-up to control further transmission and reduce the burden in this population. Particular efforts should be made to conduct targeted screening of males and the older population. Further assessment is required to determine rates of HBV and HCV chronicity among HIV-infected individuals and identify effective strategies to link individuals to care and treatment.