Condom promotion and supply was one the earliest interventions to be mobilized to address the HIV pandemic. Condoms are inexpensive and provide protection against transmission of HIV and other sexually transmitted diseases (STIs) as well as against unintended pregnancy. As many as 16 billion condoms may be used annually in all low- and middle-income countries (LMIC). In recent years the focus of HIV programs as been on testing and treatment and new technologies such as PrEP. Rates of condom use have stopped increasing short of UNAIDS targets and funding from donors is declining. We applied a mathematical HIV transmission model to 77 high HIV burden countries to estimate the number of HIV infections that would have occurred from 1990 to 2019 if condom use had remained at 1990 levels. The results suggest that current levels of HIV would be five times higher without condom use and that the scale-up in condoms use averted about 117 million HIV infections. HIV programs should ensure that affordable condoms are consistently available and that the benefits of condom use are widely understood.