Background: Medical male circumcision (MMC) for HIV prevention is a priority in 14 East and Southern African countries, and the long-term sustainability of MMC programs could best be achieved by early infant male circumcision (EIMC.) However, the acceptability and safety of EIMC provided by non-physicians is unknown.