Infants born to HIV-infected women should receive HIV testing to allow early diagnosis and treatment. Recommendations for resource-limited settings stress laboratory-based virologic assays. While effective, these tests are logistically complex and expensive. This study explored the cost-effectiveness of incorporating initial screening with rapid HIV tests (RHT) into the conventional testing algorithm to screen-out HIV-uninfected infants, thereby reducing the need for costly virologic testing.