In 2007, WHO/UNAIDS recommended that male circumcision be included in the HIV prevention package. Thirteen Southern and Eastern African countries with high HIV prevalence, low levels of male circumcision and generalized heterosexual epidemics have been identified as priority countries for male circumcision scale-up. These countries have been engaged in developing programmes for male circumcision implementa-tion and are at various stages of programme scale-up. This report provides an overview of progress in male circumcision programme scale-up in all thirteen priority countries according to the key elements.