Despite the use of Bacillus Calmette-Guérin (BCG) vaccination for many years, infants and young children exposed to adults with infectious forms of tuberculosis (TB) are at high risk of developing complicated TB disease. This risk is much higher among HIV-infected children, and data on BCG protective efficacy in HIV-infected children is lacking. Recent research on BCG safety in HIV-infected infants has resulted in policy shifts, but implementation is challenging. New approaches to preventing TB among infants and children, particularly HIV-infected infants, are needed. This paper briefly reviews BCG safety and efficacy considerations in HIV-infected infants and discusses other approaches to preventing TB, including new TB vaccines and vaccination strategies.