This report summarizes 2 children misdiagnosed with HIV infection in a clinic in rural Zambia and discusses the implications of false-positive HIV DNA tests in HIV-exposed infants, including the potential magnitude of the problem. Recommendations are needed to address the management of children receiving antiretroviral therapy who are suspected of being uninfected.