Countries where adult male circumcision has reached high coverage should consider national early infant male circumcision (EIMC) programs where EIMC is feasible and culturally acceptable. Ministries of health that intend to set up a routine offer of EIMC should put systems in place to ensure that its introduction (1) does not compromise adult male circumcision programs, (2) does not weaken routine service delivery platforms, (3) is done safely, and (4) adheres to the rights of the child.