Adult male circumcision reduces a man's risk for heterosexual HIV acquisition. Infant circumcision is safer, easier and less costly but not widespread in southern Africa. Questionnaires were administered to sixty mothers of newborn boys in Botswana: 92% responded they would circumcise if the procedure were available in a clinical setting, primarily to prevent future HIV infection, and 85% stated the infant's father must participate in the decision. Neonatal male circumcision appears to be acceptable in Botswana and deserves urgent attention in resource-limited regions with high HIV prevalence, with the aim to expand services in safe, culturally acceptable and sustainable ways.