Background: Compared with the general population in low- and middle-income countries, military members tend to be male, young, travel more frequently away from their main sexual partners, drink more alcohol and have a consistent source of income. All of these factors may lead to an increased risk of contracting HIV.Objective: In response, the Department of Defense HIV/AIDS Prevention Program advocates for the integration of HIV prevention “building blocks” into military health services to reduce the risk of acquiring HIV among foreign uniformed services. Method: The building blocks include basic HIV education including outreach, condom promotion, enabling HIV policies, HIV testing services, screening for sexually transmitted infections, voluntary medical male circumcision where appropriate, prevention of mother-to-child transmission, and other supportive services. Conclusion: The Department of Defense HIV/AIDS Prevention Programs supports implementation of these building blocks though partnerships with foreign militaries. This comprehensive prevention package, when closely linked with HIV treatment services, is the cornerstone of creating an HIVfree generation in military and surrounding communities worldwide.