Population mobility makes patient-tracking and care linkage in the South African Development Community (SADC) challenging. Case-based surveillance (CBS) through individual-level clinical data linked with a unique patient-identifier (UPI) is recommended. We conducted a mixed-methods landscape analysis of UPI and CBS implementation within selected SADC countries, this included: (1) SADC UPI implementation literature review; (2) assessment of UPI and CBS implementation for high HIV-prevalence SADC countries; (3) UPI implementation case-study in selected South African primary healthcare (PHC) facilities. Research into CBS and UPI implementation for the SADC region is lacking. Existing patient-identification methods often fail and limit patient-tracking. Paper-based records and poor integration between health-information systems further restrict patient-tracking. Most countries were in the early-middle stages of CBS and faced UPI challenges. Our South African case-study found that the UPI often goes uncaptured. Difficulties tracking patients across prevention and care cascades will continue until a functional and reliable UPI is available.