Efficient ways to identify children with HIV in the context of universal test-and-treat policies are needed. We evaluated a hybrid testing strategy combining mobile community and home-based HIV testing in 87,700 children across 32 rural communities in 2 East African countries. This approach resulted in 81% testing coverage of at-risk children and doubled the number of children diagnosed with HIV.