As Rwanda approaches the UNAIDS Fast Track goals which recommend that 95% of HIV-infected individuals know their status, of whom 95% should receive treatment and 95% of those on treatment achieve viral suppression, the country currently relies on an inefficient paper, and disjointed electronic, systems for case-based surveillance (CBS). Rwanda has established an ecosystem of interoperable systems based on open standards to support HIV CBS. Data were successfully exchanged between an EMR, a client registry, laboratory information system and DHIS-2 Tracker, and subsequently, a complete analytic dataset was ingested into MS-Power Business Intelligence (MS-PowerBI) for analytics and visualization of the CBS data. Existing challenges included inadequate workforce capacity to support mapping of data elements to HL7 FHIR resources. Interoperability optimization to support CBS is work in progress and rigorous evaluations on the effect on health information exchange on monitoring patient outcomes are needed.