Survival represents the single most important indicator of successful HIV treatment. Routine monitoring fails to capture most deaths. As a result, both regional assessments of the impact of HIV services and identification of hotspots for improvement efforts are limited. We sought to assess true mortality on treatment, characterize the extent under-reporting of mortality in routine health information systems in Zambia, and identify drivers of mortality across sites and over time using a multistage, regionally representative sampling approach.