IntroductionThe number of new paediatric infections per year has declined in sub-Saharan Africa due to prevention-of-mother-to-child HIV transmission programmes; many children and adolescents living with HIV remain undiagnosed. In this protocol paper, we describe the methodology for evaluating an index-linked HIV testing approach for children aged 2–18 years in health facility and community settings in Zimbabwe.Methods and analysisIndividuals attending for HIV care at selected primary healthcare clinics (PHCs) will be asked if they have any children aged 2–18 years in their households who have not been tested for HIV. Three options for HIV testing for these children will be offered: testing at the PHC; home-based testing performed by community workers; or an oral mucosal HIV test given to the caregiver to test the children at home. All eligible children will be followed-up to ascertain whether HIV testing occurred. For those who did not test, reasons will be determined, and for those who tested, the HIV test result will be recorded. The primary outcome will be uptake of HIV testing. The secondary outcomes will be preferred HIV testing method, HIV yield, prevalence and proportion of those testing positive linking to care and having an undetectable viral load at 12 months. HIV test results will be stratified by sex and age group, and factors associated with uptake of HIV testing and choice of HIV testing method will be investigated.Ethics and disseminationEthical approval for this study was granted by the Medical Research Council of Zimbabwe, the London School of Hygiene and Tropical Medicine and the Institutional Review Board of the Biomedical Research and Training Institute. Study results will be presented at national policy meetings and national and international research conferences. Results will also be published in international peer-reviewed scientific journals and disseminated to study communities at the end of study.